UNIVERSIDAD NACIONAL HERMILIO VALDIZAN
FACULTAD DE INGENIERÍA DE SISTEMAS
Curso: Matemática Discreta
Docente: Ing Luis Geronimo Lira Camargo
Integrantes:
Alanya Salvatierra, María Isabel
Salvador Espinoza, Alexis
Mariño Sudario, Jorge Gener
Huánuco-Perú
2022
Algoritmo de Prim
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar
un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.
En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con
todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si
el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno
de los componentes conexos que forman dicho grafo no conexo.
Algoritmo de Kruskall
El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol
recubridor mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas
que, formando un árbol, incluyen todos los vértices y donde el valor de la suma de todas las
aristas del árbol es el mínimo.
Algoritmo se vería de esta manera al ejecutar, para que se pueda comprender mejor la
resolución se puso un poco de teoría
ALGORITMO DIJKSTRA
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es
un algoritmo para la determinación del camino más corto, dado un vértice de
origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.
Su nombre alude a Edsger Dijkstra, científico de la computación de los Países
Bajos que lo concibió en 1956 y lo publicó por primera vez en 1959.
El algoritmo después de ejecutar se vería de esta forma
Las rutas del final serían los posibles caminos que podría tomar siendo el ultimo el camino
más corto que se puede tomar
Ni bien almacenamos los valores de los pesos de la matriz aparecerá esta tabla dando a
conocer de mejor manera los dígitos
