时间:2024-10-15 10:08:10
1、首先,咱们给定带有权值的一张有向图。
2、然后,利用Dijkstra算法从节点1到节点5找到最短路径。
3、此时,就可以利用贪心算法对每条路径比较,即可获得最短路径。