求问一个问题

学术版

CYJian @ 2019-12-07 13:26:31

请问有大佬知道怎么将 {\rm Dijsktra} 改造成能跑无负环有负权图的最短路么。

急，在线等。

如果有博客也可以。

by ShineEternal @ 2019-12-07 13:27:23

+1

by cccgift @ 2019-12-07 13:28:48

+2 但是改造过后就应该不是dijkstra了。

by CYJian @ 2019-12-07 13:30:26

@chenyewei_1234 是，但是我不记得改造后算法的名字了（

之前有看过，但是没仔细学（曾经的 Spfa 还没死的时候看的

by k1saki @ 2019-12-07 13:30:31

+3

by λᴉʍ @ 2019-12-07 13:30:47

https://www.cnblogs.com/ywwyww/p/8511485.html#%E7%94%A8-dijkstra-%E4%BB%A3%E6%9B%BF-bellman-ford-%E8%B7%91%E8%B4%B9%E7%94%A8%E6%B5%81

by CYJian @ 2019-12-07 13:31:18

@test12345 谢谢

by CYJian @ 2019-12-07 13:31:31

@Ynoi 显然需要高效做法（

by CYJian @ 2019-12-07 13:33:58

@test12345 但是好像还是得跑一遍 Spfa 是么（

by λᴉʍ @ 2019-12-07 13:35:06

@CYJian 是的，，，

by 逗逼领主 @ 2019-12-07 13:54:51

你是打算拿Dij跑那倒fu**ou题吗qwq

| 下一页