[graph/single-source-shortest-path] SPFA

[ei1333]

Description

Shortest Path Faster Algorithm

File Name

• src/single-source-shortest-path/in-weighted-graph.hpp
• docs/single-source-shortest-path/in-weighted-graph.hpp

TODO

• [ ] 実装
• [ ] ドキュメント作成
• [ ] unit-test
• [ ] verify

note

• reference material
  • (url)
• implementation
  • (url)
• 関連 issue / PR

  • 109

• verify:
  • (url)

[Luzhiled]

一つの最短路

[ei1333]

bellmanfordとSPFA両方必要ですか

[Luzhiled]

個人的には SPFA が速いんだから SPFA だけでいいやろという気持ちがあるな　辞典が作りたいわけではないので

[Luzhiled]

まあ辞典が作りたいというのもあるな　どうせ盆栽なんだし

[ei1333]

もしかしてLuzhiledくんって2人いますか

[Luzhiled]

そうだよ

[Luzhiled]

そうだよ

[ei1333]

実績解除　たまに2回送信される

[ei1333]

これ2人いるのか

[ei1333]

まあ SPFA が速いので SPFA でいいか functional-graphの遅いやつも消したし

[Luzhiled]

done

• 113