06 2022 档案

图的最短路径问题 详细分解版
摘要：图的最短路径问题 详细分解版 1.图的最短路径问题分类 2.单源最短路问题 2.1边权值都是正数情况 2.1.1 朴素Dijstra算法 算法思想：每次从未被确定最短距离的结点中找出距离起点最小值的结点，加入集合s中，并用该结点更新其他未被确定最短路径值得结点路径。直到最终全部节点的最短路径值都计算 阅读全文
posted @ 2022-06-10 22:44 小呆瓜瓜 阅读(659) 评论(1) 推荐(2) 编辑