2020年5月30日
迪杰斯特拉算法
摘要： 算法思想 给定一个带权有向图（即有向网）G 和源点 v0，求 v0 到 G 中其他每个顶点的最短路径。限定各边上的权值大于或等于 0。 例如，在图 4.1(a)中，假设源点为顶点 0，则源点到其他顶点的最短距离分别为： 顶点 0 到顶点 1 的最短路径距离是：20，其路径为 v0→v2→v1； 顶点 阅读全文
posted @ 2020-05-30 22:19 Joker1937 阅读(292) 评论(0) 推荐(0) 编辑