Documente Academic
Documente Profesional
Documente Cultură
Definicin de Grafos
Lazo o bucle: Es una arista que tiene en ambos extremos el mismo vrtice.
Camino: Esta formado por todas las aristas que deben recorrerse para
llegar del origen al destino.
Camino cerrado: Si el vrtice origen es igual al vrtice destino.
Camino simple: Si todos los vrtices, con excepcin del origen y destino, son
distintos. El primero y el ultimo vrtice de un camino simple pueden ser iguales.
Mtodo Warshall
Mtodo Floy
Mtodo Dijkstra
Mtodo Warshall
Determina si existe un camino directo o indirecto entre los
nodos, sin importar el costo.
Mtodo Floy
Encuentra el camino mas corto entro todos los vrtices
de la grafica dirigida.
Mtodo Dijkstra
FIN