有向图是由一组顶点和一组有向边组成的图，每条边由一个起始顶点和一个结束顶点组成，且具有方向。求有向图中两个顶点之间的最短路径是一个常见的问题。在Python中，我们可以使用多种算法…