保存帖子
发现
索引
热门
陶片放逐
关于
关于dijkstra
板块
学术版
楼主
expnoi
当前回复
7
已保存回复
7
发布时间
2023/2/23 20:02
上次更新
2023/10/24 00:00:59
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于dijkstra
expnoi
楼主
2023/2/23 20:02
今天看到好几篇博客写dijkstra不能解决有负权边的图。
如果有一张有负权边但无负环的图,是否能用dijkstra求其最短路?
个人经过论证认为可以(?
2023/2/23 20:02
加载中...