求助关于负权图最短路
  • 板块学术版
  • 楼主wyr_star
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/6/20 19:24
  • 上次更新2023/11/4 21:40:25
查看原帖
求助关于负权图最短路
166871
wyr_star楼主2021/6/20 19:24

如题,csdn等站上看了不少SPFA可处理负权图最短路dj不行的话,但看其中代码按我理解是不过负权边,那么直接将边权改为max用dj跑不就可以了么。我理解有问题?SPFA有必要学吗?求助大佬们

2021/6/20 19:24
加载中...