2021年12月1日
迪杰斯特拉算法（步步贪心）
摘要： 迪杰斯特拉算法 1.迪杰斯特拉算法是求原点到各个点的最短距离，用的是步步贪心的方法所以不能解决带负权图，这个到后边说 2.迪杰斯特拉算法的实现 要用到的数组 ：（1）graph[ ] [ ]用来存图 （2）flag[ ]用来记录此点是否已经被加入 （3）path[ i ]用来表示从原点到达 i 节点 阅读全文
posted @ 2021-12-01 21:06 passing-dragon 阅读(334) 评论(0) 推荐(0)