保存帖子
发现
索引
热门
陶片放逐
关于
求助关于负权图最短路
板块
学术版
楼主
wyr_star
当前回复
12
已保存回复
12
发布时间
2021/6/20 19:24
上次更新
2023/11/4 21:40:25
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助关于负权图最短路
wyr_star
楼主
2021/6/20 19:24
如题,csdn等站上看了不少SPFA可处理负权图最短路dj不行的话,但看其中代码按我理解是不过负权边,那么直接将边权改为max用dj跑不就可以了么。我理解有问题?SPFA有必要学吗?求助大佬们
2021/6/20 19:24
加载中...