Tool guide

Caminho mais curto: Dijkstra, A*, Bellman–Ford

O painel Shortest path executa quatro algoritmos sobre o mesmo grafo ponderado: Dijkstra, A\*, Bellman–Ford e Floyd–Warshall. Cada conjunto de linhas nomeia seu método, imprime a distância e a rota e — para as duas buscas de fonte única que rastreiam — a ordem de fixação em que os vértices foram finalizados. Os grafos são construídos na bancada de teoria dos grafos compartilhada; o botão Directed, os pesos das arestas e a caixa de colagem da matriz de adjacência se aplicam.

Updated 5 sources5 min read