Dijkstra为什么不用有负权（代谢）
版权声明：
作者：Reid
链接：https://www.ricemoon.cn/uncategorized/126.html
来源：RiceMoon
文章版权归作者所有，未经允许请勿转载。
THE END
0
二维码
海报
Dijkstra为什么不用有负权（代谢）
基于贪心，局部最优并不一定是全局最优，就是一个点变为了true，那么这么个点不会再更新别的点，但是有负权边的时候他就会再次更新这个点。
参考链接1
参考链……
共有 0 条评论