返回顶部
sometimes code, sometimes design
AirCloud
首页
标签
归档
搜索
Dijkstra为什么不用有负权(代谢)
发布于:
2023-03-29
更新于:
2025-07-21
分类: /
算法 /
访问:
3
基于贪心,局部最优并不一定是全局最优,就是一个点变为了true,那么这么个点不会再更新别的点,但是有负权边的时候他就会再次更新这个点。
参考链接1
参考链接2