您的位置: 首页 > 文章 > 第五章 图的基本概念 5.4 最短路径 第五章 图的基本概念 5.4 最短路径 分类: 文章 • 2023-11-18 09:48:04 5.4 最短路径 因为老师上课只讲了最短路径,没有讲关键路径和着色。所以我们这里就只说说最短路径。 Dijkstra算法 这个主要靠自己练练。这里就放一道例题。 算出了每个点到起始点的最短路径(列末) 无直接边记距离为无穷,第一行为初始化 注意箭头方向,eg本题中e不可直接到d 写最短距离时靠记忆回溯即可