Tool guide

Camino más corto: Dijkstra, A* y Bellman–Ford

El panel Shortest path ejecuta cuatro algoritmos sobre el mismo grafo ponderado: Dijkstra, A\*, Bellman–Ford y Floyd–Warshall. Cada conjunto de filas nombra su método, imprime la distancia y la ruta y — para las dos búsquedas de fuente única que trazan — el orden de asentamiento en que se finalizaron los vértices. Los grafos se construyen en el banco de teoría de grafos compartido; el conmutador Directed, los pesos de las aristas y la caja de pegado de la matriz de adyacencia se aplican todos.

Updated 5 sources5 min read