NISHIO Hirokazu[Translate]
ゴールをスタートにする
グラフの到達可能性チェックや、ダイクストラ法によって最短経路を求める
スタートがたくさんゴールが1つの場合、グラフを逆辺で作れば、1つの点からの探索で済むので省コスト

Related Pages

  • →ダイクストラ法×定義域より値域が狭い関数×値域と定義域の交換×ゆるい逆写像×実数に対する大小判定×二分探索チェックリスト→
  • ABC191
  • →chokudai×貪欲法の証明パターン×選択肢が少ない方から貪欲×マトロイド×クラスカル法×区間スケジューリング×交換しても悪化しない×アルゴリズムとデータ構造×区間はマトロイドではない×abc076b×現在が良いほど未来も良い×poj3617×poj3069×ダイクストラ法×agc009a×arc111×abc187×arc110c×一回り小さい同じ形の問題×agc049b×abc103d×abc023d×和の比率の最大化×単位時間ジョブスケジューリング問題×乱択＋貪欲×abc171_f×離散凸性→
  • 貪欲法
  • →ダイクストラ法×シュタイナー木×最短経路問題×一本道ではない最短経路×第一回_アルゴリズム実技検定→
  • PAST1J
  • →atcoder×abc170×ダイクストラ法×長方形グラフ探索×numba×番兵付きの一次元配列×line_profiler×デバッグプリントのコメントアウト→
  • ABC170_F
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]