https://graphonline.ru/en/

添加顶点

要创建图,您需要添加顶点。选择«添加顶点»,然后单击到工作区。

添加顶点

 

连接顶点

要连接顶点,您需要选择“连接顶点”,然后单击到第一个顶点,然后单击到第二个顶点。

在线连接顶点图

在对话框中,您需要选择重量或不加重量。您也可以选择图形的类型,即有向或无向。

寻找最短路径

在下拉菜单中选择“查找最短路径”。之后,选择起点和终点。如果有路径,您将在图形上看到它。我们使用Dijkstra的算法。

在图上找到最短路径

 

更多推荐