第五章 图的基本概念 5.4 最短路径

5.4 最短路径 因为老师上课只讲了最短路径，没有讲关键路径和着色。所以我们这里就只说说最短路径。 Dijkstra算法 这个主要靠自己练练。这里就放一道例题。 算出了每个点到起始点的最短路径（列末） 无直接边记距离为无穷，第一行为初始化 注意箭头方向，eg本题中e不可直接到d 写最短距离时靠记忆回溯即可

>>阅读原文<<