Académique Documents
Professionnel Documents
Culture Documents
KRUSKAL
Introduccin
Marco Terico
rbol de Expansin
Marco Terico
Algoritmo de Kruskal
Ventajas y Caractersticas
Ventajas
Eficientemente en recorrido del grafo
Complejidad menor con respectos a
otros algoritmos
Caractersticas
Algoritmo voraz
Utiliza teora de grafos
Recorrido eficiente
ALGORITMO DE
DIJKSTRA
Introduccin
Marco Terico
Complejidad
Ventajas y Caractersticas
Ventajas
Analiza cada mtrica de coste para elegir la
mejor ruta con el mnimo coste.
Cada uno de los nodos posee una informacin
sobre la ubicacion del otro nodo.
Eficiencia en los recursos.
Caractersticas
Determina el camino ms corto dado un
vrtice
origen.
Utiliza un tipo de estructura de cola llamado cola
de prioridad.