2016-05-05から1日間の記事一覧

ベルマンフォード法とダイカストラ法について

メモ。 AOJのこの問題で、入力数が大きいパターンでタイムアウトになっていた。 有向グラフが与えられる。このとき、頂点rから各頂点までの最短経路を求めよ。 単一始点最短経路 | グラフ | Aizu Online Judgeダイカストラではなくベルマンフォードで解いて…