2023年3月12日
最长路&&dijkstra不适用的情况
摘要： 一、\(dijkstra\) 不能求带负权最短路 我们知道，\(dijkstra\) 算法在求最短路是基于贪心思想的：每次选取一个点出队，从起点点到这个点的距离一定是最短的（其实就是，\(dijkstra\) 很呆，它简单而又固执的认为，边的个数越多，你的总长度肯定更长！）。然后用这个点来更新其余的 阅读全文
posted @ 2023-03-12 14:55 光風霽月 阅读(151) 评论(0) 推荐(0) 编辑