uta_c https://blog.hatena.ne.jp/uta_c/ 競プロ日記 https://utac.hateblo.jp/ まとめ記事 はじめに 関連用語 グラフ 無向グラフ, 有向グラフ 重み付きグラフ 単純グラフ, 多重グラフ 完全グラフ 次数 道(パス) 閉路 オイラー路 ハミルトン路 連結グラフ k-頂点連結グラフ, k-辺連結グラフ 橋, 関節点 2部グラフ 関連アルゴリズム 最短経路探索 BFS(幅優先探索) 01BFS ダイクストラ法 ベルマン-フォード法 ワーシャル-フロイド法 012BFS A*(エースター) 頂点倍化 超頂点 強連結成分分解(SCC) トポロジカルソート LowLink 2-SAT はじめに 自分の理解度向上を目的として、今の知識+αをまとめたいと思います この記事内では木構造やフローについ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Futac.hateblo.jp%2Fentry%2F2024%2F08%2F12%2F230104" title="【個人用まとめ】グラフ理論 - 競プロ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/u/uta_c/20240806/20240806185700.png Hatena Blog https://hatena.blog 2024-08-12 23:01:04 rich https://utac.hateblo.jp/entry/2024/08/12/230104 1.0 100%