保存帖子
发现
索引
热门
陶片放逐
关于
关于Dijkstra
板块
学术版
楼主
__qp__
当前回复
7
已保存回复
7
发布时间
2025/7/26 09:02
上次更新
2025/7/26 14:38:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于Dijkstra
__qp__
楼主
2025/7/26 09:02
蒟蒻求助。 Dijkstra 算法失效的原因是:
图中的边权可以是负数,那么由于可能产生负环?
还是图中的边权可以是负数本身不可以?
最好能给出样例,谢谢。
2025/7/26 09:02
加载中...