アルゴリズムとデータ構造
グラフ表現・幅優先探索・深さ優先探索・最短経路
0/14読了した記事
0/42直近の回答で正解
42未回答の問題
0復習予定日を迎えた問題
学習記録を読み込んでいます…
教材と演習
幅優先探索:辺の本数が少ない順に進む
未読・直近の正解 0/3問
この記事の問題を解く深さ優先探索:戻る場所を記録して奥へ進む
未読・直近の正解 0/3問
この記事の問題を解くDijkstra法:非負重みの最短経路を確定する
未読・直近の正解 0/3問
この記事の問題を解くUnion-Find:つながった集合をまとめて管理する
未読・直近の正解 0/3問
この記事の問題を解くBFSとDFSを、探索順と最短路から理解する
未読・直近の正解 0/3問
この記事の問題を解くトポロジカルソート:依存を満たす実行順を作る
未読・直近の正解 0/3問
この記事の問題を解くBellman–Ford法:負の辺を許して距離を更新する
未読・直近の正解 0/3問
この記事の問題を解くFloyd–Warshall法:経由してよい頂点を一つずつ増やす
未読・直近の正解 0/3問
この記事の問題を解くA*探索:既知の費用と残りの見積もりを足す
未読・直近の正解 0/3問
この記事の問題を解くKruskal法:閉路を作らない軽い辺を選ぶ
未読・直近の正解 0/3問
この記事の問題を解くPrim法:今ある木から外へ最も軽く伸ばす
未読・直近の正解 0/3問
この記事の問題を解く強連結成分分解:互いに行き来できる頂点をまとめる
未読・直近の正解 0/3問
この記事の問題を解く幅優先探索と深さ優先探索
未読・直近の正解 0/3問
この記事の問題を解くDijkstra法とBellman–Ford法
未読・直近の正解 0/3問
この記事の問題を解く