2022年4月7日
Dijkstra算法例题
摘要： Dijkstra算法例题 最短路径算法 Dijkstra 算法（一般音译成迪杰斯特拉算法）无非就是一个 BFS 算法的加强版，它们都是从二叉树的层序遍历衍生出来的。 缺点： 迪杰斯特拉算法无法处理负权重边 例题： #include<iostream> #include<algorithm> #inc 阅读全文
posted @ 2022-04-07 20:30 BailanZ 阅读(938) 评论(0) 推荐(0) 编辑