关于Dijkstra

学术版

@[W_K_W](/user/505805) 能
by JRzyh @ 2021-05-07 21:12:45


为啥不能
by FutureThx @ 2021-05-07 21:13:27


@[Zhaoyuhang2008](/user/242524) 求求您了告诉我吧
by ass_wecan @ 2021-05-07 21:14:03


草?教我
by AThousandSuns @ 2021-05-07 21:14:19


为啥能
by Pecuria @ 2021-05-07 21:15:08


能跑无环图,如果图中有正环那么会死循环然后爆掉。
by RemiliaScar1et @ 2021-05-07 21:15:14


不能
by SSerxhs @ 2021-05-07 21:15:43


这就跟dij跑带负权最短路一个道理
by Pecuria @ 2021-05-07 21:16:32


@[RemiliaScarlet◎](/user/278259) 正解? 好像就是这样吧,只要没有正环,就可以跑正权最长路?(雾
by ass_wecan @ 2021-05-07 21:17:24


有没有正环都不可以
by SSerxhs @ 2021-05-07 21:18:08


| 下一页