Tool guide

Kürzeste Wege: Dijkstra, A*, Bellman–Ford & Floyd–Warshall

Das Panel Shortest path führt vier Algorithmen über denselben gewichteten Graphen aus: Dijkstra, A\*, Bellman–Ford und Floyd–Warshall. Jede Zeilengruppe nennt ihr Verfahren, gibt Distanz und Route aus und — bei den beiden Single-Source-Suchen, die nachverfolgen — die Settle-Reihenfolge, in der die Knoten finalisiert wurden. Graphen werden in der gemeinsamen Graph-Theorie-Workbench gebaut; der Directed-Umschalter, Kantengewichte und das Einfügefeld für die Adjazenzmatrix gelten alle.

Updated 5 sources4 min read