侧边栏壁纸
博主头像
微尘 博主等级

行动起来，活在当下

  • 累计撰写 132 篇文章
  • 累计创建 1 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录
算法

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

Administrator
Administrator
2023-03-29 / 0 评论 / 0 点赞 / 15 阅读 / 0 字

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

参考链接1
参考链接2

1.png

0
版权归属： Administrator
本文链接： https://www.skybaiyun.com/archives/dijkstrawei-shi-me-bu-yong-you-fu-quan-dai-xie
许可协议： 本文使用《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》协议授权

评论区