Algoritmo de prim
Páginas: 10 (2352 palabras)
Publicado: 18 de marzo de 2012
PRESENTACION
La utilidad académica de una monografía nunca está de más, el uso de esta es una gran ayuda para estudiantes en este caso universitarios es por eso que con esta recopilación de fuentes científicas impresas mas las conclusiones llegadas al tomar opinión de varios profesionales del area hacen de esta monografía consistente en “el algoritmo de Prim” una fuente de información mas parafines académicos.
En estos tiempos el estudiantado opta por recurrir a fuentes sin sustento científico como el internet o simplemente dar por hecho algún comentario sin sustentación, ya sea con fines de curiosidad o estudiantes trabajando en algún proyecto. El uso de los libros se esta perdiendo y con ello los libros mismos.
En esta monografía tocaremos el tema principal que es “El Algoritmode Prim”, dando a conocer y a repasar algunos puntos importantes en el area, como son los grafos, los arboles, y los diferentes tipos de términos que se usan en la teoría de grafos, también veremos como influye tal algoritmo en la vida cotidiana y cuan útil nos es…
INTRODUCCION
El hombre siempre ha tenido la necesidad de recorrer muchos lugares, utilizandocaminos estratégicos y cortos buscado hallar la ruta optima con el mayor ahorro de tiempo, energía, distancia, etc recorriendo todos los puntos designados.
En la actualidad podemos apreciar muchas cosas que nos pueden parecer de lo mas habitual, caminos, líneas de comunicación telefónica, televisión por cable, el transporte ferroviario, líneas aéreas, circuitos eléctricos de nuestras casas,automóviles, etc. ; lo que no pensamos frecuentemente es que estos forman parte de algo que en matemáticas se denomina como grafos.
En esta monografía se explicara el Algoritmo de Prim, buscando aplicarlo en problemas reales y cotidianos, utilizando en general la Teoria de Grafos.
RESUMEN
Un grafo o grafica es un conjunto finito de nodos o vértices conectados através de aristas , los cuales pueden ser conexos, es decir existe algún enlace con cada nodo a través de algún camino formando asi un grafo entero; O los grafos no conexos, que tienen la particularidad de que un segmento de grafo no este enlazado a través de algún vértice al grafo principal. En la teoría de grafos existen grafos dirigidos y grafos no dirigidos , lo grafos dirigidos son aquellos dondesus aristas tienen un sentido , quiere decir que tienen un principio especifico en algún nodo y un destino en algún otro a diferencia de los no dirigidos que son solo grafos simples (puede tomar ambas direcciones).
Arboles, un árbol es un grafo que no contiene ciclos y que conecta todos los nodos utilizando el menor numero de aristas posibles.
Árbol recubridor mínimo, dentro de un grafo setiene que cubrir todos los nodos formando un árbol (sub grafo) y utilizando el menor coste posible (menor costo, tiempo, distancia, precio, etc)
El algoritmo de Prim es un algoritmo de la teoría de grafos que encuentra un árbol de expansión mínima para un grafo ponderado conexo. Esto significa que se encuentra un subconjunto de las aristas que forma un árbol que incluye todos los nodos, donde eltotal peso de todas las aristas en el árbol se reduce al mínimo. Si el gráfico no está conectado, entonces sólo se encuentra un mínimo árbol de expansión para uno de los componentes conectados
ABSTRACT
A graph or chart is a finite set of nodes or vertices connected by edges, which can be related, ie there is a link to eachnode through some path thus forming a whole graph, or graphs are not related to are unique in that a segment of the graph is not bound by a vertex to the main graph. In graph theory there are directed graphs and undirected graphs, the directed graphs are where its edges have a sense, means they have a specific principle in a node and a destination unlike any other non-target are only simple...
La utilidad académica de una monografía nunca está de más, el uso de esta es una gran ayuda para estudiantes en este caso universitarios es por eso que con esta recopilación de fuentes científicas impresas mas las conclusiones llegadas al tomar opinión de varios profesionales del area hacen de esta monografía consistente en “el algoritmo de Prim” una fuente de información mas parafines académicos.
En estos tiempos el estudiantado opta por recurrir a fuentes sin sustento científico como el internet o simplemente dar por hecho algún comentario sin sustentación, ya sea con fines de curiosidad o estudiantes trabajando en algún proyecto. El uso de los libros se esta perdiendo y con ello los libros mismos.
En esta monografía tocaremos el tema principal que es “El Algoritmode Prim”, dando a conocer y a repasar algunos puntos importantes en el area, como son los grafos, los arboles, y los diferentes tipos de términos que se usan en la teoría de grafos, también veremos como influye tal algoritmo en la vida cotidiana y cuan útil nos es…
INTRODUCCION
El hombre siempre ha tenido la necesidad de recorrer muchos lugares, utilizandocaminos estratégicos y cortos buscado hallar la ruta optima con el mayor ahorro de tiempo, energía, distancia, etc recorriendo todos los puntos designados.
En la actualidad podemos apreciar muchas cosas que nos pueden parecer de lo mas habitual, caminos, líneas de comunicación telefónica, televisión por cable, el transporte ferroviario, líneas aéreas, circuitos eléctricos de nuestras casas,automóviles, etc. ; lo que no pensamos frecuentemente es que estos forman parte de algo que en matemáticas se denomina como grafos.
En esta monografía se explicara el Algoritmo de Prim, buscando aplicarlo en problemas reales y cotidianos, utilizando en general la Teoria de Grafos.
RESUMEN
Un grafo o grafica es un conjunto finito de nodos o vértices conectados através de aristas , los cuales pueden ser conexos, es decir existe algún enlace con cada nodo a través de algún camino formando asi un grafo entero; O los grafos no conexos, que tienen la particularidad de que un segmento de grafo no este enlazado a través de algún vértice al grafo principal. En la teoría de grafos existen grafos dirigidos y grafos no dirigidos , lo grafos dirigidos son aquellos dondesus aristas tienen un sentido , quiere decir que tienen un principio especifico en algún nodo y un destino en algún otro a diferencia de los no dirigidos que son solo grafos simples (puede tomar ambas direcciones).
Arboles, un árbol es un grafo que no contiene ciclos y que conecta todos los nodos utilizando el menor numero de aristas posibles.
Árbol recubridor mínimo, dentro de un grafo setiene que cubrir todos los nodos formando un árbol (sub grafo) y utilizando el menor coste posible (menor costo, tiempo, distancia, precio, etc)
El algoritmo de Prim es un algoritmo de la teoría de grafos que encuentra un árbol de expansión mínima para un grafo ponderado conexo. Esto significa que se encuentra un subconjunto de las aristas que forma un árbol que incluye todos los nodos, donde eltotal peso de todas las aristas en el árbol se reduce al mínimo. Si el gráfico no está conectado, entonces sólo se encuentra un mínimo árbol de expansión para uno de los componentes conectados
ABSTRACT
A graph or chart is a finite set of nodes or vertices connected by edges, which can be related, ie there is a link to eachnode through some path thus forming a whole graph, or graphs are not related to are unique in that a segment of the graph is not bound by a vertex to the main graph. In graph theory there are directed graphs and undirected graphs, the directed graphs are where its edges have a sense, means they have a specific principle in a node and a destination unlike any other non-target are only simple...
Leer documento completo
Regístrate para leer el documento completo.