求最短路径的算法 怎么求最短路径?

求最短路径的算法 怎么求最短路径?

1. 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。3. 确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径。4. 全局最