未分类
-
new
Dijkstra为什么不用有负权（代谢）
基于贪心，局部最优并不一定是全局最优，就是一个点变为了true，那么这么个点不会再更新别的点，但是有负权边的时候他就会再次更新这个点。 参考链接1 参考链……
Reid 2023-03-29
0 0 -
Dijkstra1(朴素版)c++
适合点的数量级较小的，要开二维数组。
0 0
搜一搜
热门文章
搜索内容