2024年12月6日
图论：单源最短路径 Dijkstra
摘要： 单源出发，最短路径，松弛。 Dijkstra 算法是所有最短路径算法中某种意义上最快的，只是代码略为难写。 松弛 Dijkstra 算法的精髓，就是两个字：松弛。包括所有的最短路径算法，都依靠的是这个词。 何为松弛？假设现有若干个点，点 \(v\) 到起点的最短路径很大，但是有另一个点 \(u\)， 阅读全文
posted @ 2024-12-06 22:16 AllENdless 阅读(35) 评论(0) 推荐(0)