我都不会,我觉得dijstra最好了QWQ
by Mr_Greeper @ 2019-12-02 20:59:31
@[bellmanford](/user/116015)
by ctq1999 @ 2019-12-02 21:02:33
~~还不如去打死掉的算法spfa~~
by 溜肾污主xyt @ 2019-12-02 21:03:58
qwq
by dijkstra666 @ 2019-12-02 21:05:18
单源最短路径(弱化版)
by rfsfreffr @ 2019-12-02 21:06:31
qwq
by rfsfreffr @ 2019-12-02 21:06:34
我觉得加了优化的bellman-ford跑的和spfa差不多呀
by rfsfreffr @ 2019-12-02 21:06:59
P3371spfa
P4779dij堆优化
by 溜肾污主xyt @ 2019-12-02 21:07:47
@[Roll_SKY_da_shen](/user/175011) 加了优化的bellman-ford不就是spfa吗?
by Aestas16 @ 2019-12-02 21:09:19
@[Naive_Cat](/user/128141) 不是,就是加一个判定dis数组是否有更新
by rfsfreffr @ 2019-12-02 21:10:26