Find the shortest path
Graph Online uses Dijkstra's algorithm for the shortest path search. The algorithm supports edges with integral and non-integral weights.
How to use
- Create a graph.
- Select "Find the shortest path" menu item.
- Select starting and finishing vertices.
If the path exists, it will be selected on the graph.
Moreover, you may choose a detailed report. In that case the shortest path from the starting vertex to a stated one will be written above every vertex. On the contrary, if the vertex can not be approached from the starting vertex, there will be a "∞" symbol.