Dijkstra为什么不用有负权（代谢）

2023-3-29

基于贪心，局部最优并不一定是全局最优，就是一个点变为了true，那么这么个点不会再更新别的点，但是有负权边的时候他就会再次更新这个点。

参考链接1
参考链接2

版权声明：
作者：徐锦桐
链接：https://www.xujintong.com/2023/03/29/90/
自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）

THE END

一个数的除了1之外最小的因数一定是质数

矩阵的转置c++