2023年3月26日
最短路 2
摘要： 二.Dijkstra 这个基本上是用来跑边权为非负的图 ，算法复杂度O(n^2+m) 这个算法的思路是这样的： 先确定起点标记为0 然后从起点去看起点所连出去的边，找出边权最小的，再由他去遍历之后点然后继续去更新边权 再取最小 ，可以知道前面已经被访问的点不可能被后面的点再次更新！ 一个贪心的基本思 阅读全文
posted @ 2023-03-26 22:07 _Lance 阅读(40) 评论(0) 推荐(0) 编辑