2020年8月19日
迪杰特斯拉算法
摘要： #一. 迪杰特斯拉算法 迪杰斯特拉算法的基本思路 迪杰斯特拉算法的基本思路: 找出最便宜的顶点，即距离出发顶点距离最近的顶点，作为新的出发顶点 更新该顶点的邻居的开销 重复（1）（2）步骤，直到对每个顶点都做了此操作 计算最终路径 如何对下面的图使用迪杰斯特拉算法 每条边上标识的数字都表示，两个顶点 阅读全文
posted @ 2020-08-19 16:22 &呆呆& 阅读(1198) 评论(0) 推荐(0)