ダイクストラ法
問題概要 http://poj.org/problem?id=3411片方向グラフが与えられます. あるエッジ i を通るときのコストは, ciをすでに訪れたことがある場合 Piかかり, 訪れたことがない場合 Ri かかります. このとき, ノード1からNまでの最短コストを求めてください.
問題概要 http://poj.org/problem?id=3159 有向グラフが与えられます. ノード1からNまでの最短コストを求めてください.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 有向グラフが与えられます。 ノード1からノードNまで、コストC以下で到達するためには、最小でいくつのエッジのコストを書きかえればいいでしょうか。 エッジのコストは、最小で…
問題概要 http://poj.org/problem?id=3255双方向グラフが与えられます. ノード1とノードNの間の2番目に短い距離を求めよ.
問題概要 http://poj.org/problem?id=3268有向グラフが与えられる. 各ノードからノードXまで行って帰るまでの最短距離の, 最大値を出力せよ.
問題概要 http://poj.org/problem?id=1847有向グラフにおいて, A地点からB地点まで行こうと考えている. 各ノードは, 分岐点となっており, 始めはある一方向だけに行けるようになっている. 違う方向へ分岐したいときは, コスト1かけることによって分岐できる…
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1048&lang=jp 日本語の問題文なので説明は省略
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1038 日本語の問題文なので省略します.
概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0194 日本語の問題文なので, 説明省略します. ただし, 次のことに注意です. 問題文中に「交差点に到達した時刻に、信号が赤の場合には進入できません」と書いてあります. これは, …
概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0224 日本語の問題文なので省略.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2085 m 個の交差点の名前と位置が与えられます. さらに, この m 個の交差点のどれか二つを結ぶ通りが n 本あります. 「直進」と「左折」のみを使って移動するとき, 交差点 src…
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2089 小文字のアルファベットを踏むと, そのアルファベットの大文字にあたる場所が歩ける場所に変化. さらに踏むと, 岩に変化 -> さらに踏むと, 歩ける場所に変化 -> ...この…
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0530&lang=jp 日本語の問題文があるので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1162&lang=jp 日本語があるので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1138&lang=jp 日本語の問題文なので省略します