5.4 最短路径
因为老师上课只讲了最短路径，没有讲关键路径和着色。所以我们这里就只说说最短路径。
Dijkstra算法
这个主要靠自己练练。这里就放一道例题。
- 算出了每个点到起始点的最短路径（列末）
- 无直接边记距离为无穷，第一行为初始化
- 注意箭头方向，eg本题中e不可直接到d
- 写最短距离时靠记忆回溯即可
第五章 图的基本概念 5.4 最短路径
猜你喜欢
转载自blog.csdn.net/Deam_swan_goose/article/details/103758752
今日推荐
周排行