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