知識集(グラフ理論系) 分野「グラフ理論系」の知識だけを表示しています。 一覧ページへ戻る C問題相当 幅優先探索 今後記述予定。 深さ優先探索 今後記述予定。 隣接リスト 今後記述予定。 隣接行列 今後記述予定。 D問題相当 01最良優先探索 今後記述予定。 A*アルゴリズム 今後記述予定。 Dijkstra法 今後記述予定。 グラフ理論の基礎 今後記述予定。 二部グラフ 今後記述予定。 最小全域木 今後記述予定。 木 今後記述予定。 木DP 今後記述予定。 根付き木 今後記述予定。 超頂点 今後記述予定。 頂点倍加 今後記述予定。 E問題相当 Bellman-Ford法 今後記述予定。 Warshall-Floyd法 今後記述予定。 全方位木DP 今後記述予定。 F問題相当 最近共通祖先 今後記述予定。 G問題以上相当 二部マッチング 今後記述予定。 最大フロー 今後記述予定。 最小カット 今後記述予定。 最小費用流 今後記述予定。