2020年6月24日
对迪杰斯特拉算法的理解
摘要： 迪杰斯特拉算法的作用： 计算图中某个顶点到其他顶点的最短路径，边的权值不能为负数 迪杰斯特拉算法的基本思想及代码介绍： https://www.cnblogs.com/skywang12345/p/3711512.html 迪杰斯特拉算法的正确性证明： 数学上的证明：https://www.zhih 阅读全文
posted @ 2020-06-24 22:09 _lyl 阅读(559) 评论(0) 推荐(0) 编辑