tasusu https://blog.hatena.ne.jp/tasusu/ むしゃくしゃしてやった，今は反省している日記 https://tasusu.hatenablog.com/ 今日で『グラフ・ネットワーク・組合せ論 (工系数学講座 18)』のグラフ理論に関する大体の部分を読み終えた。本当に大ざっぱにやったので、たぶんどこの教科書にも書いてあるような初歩的なことしかやっていない。まとめると： 最小木問題（貪欲法・Primのアルゴリズム） 最短路問題（Dijkstra法・Bellman-Ford法） 最大フロー・循環フロー・最小費用フロー問題（最大フロー最小カット定理・Dinitzのアルゴリズム・プライマル法） マッチング（最大マッチング最小被覆定理・Hallの定理） マトロイドの初歩 とまあ、グラフ理論の講義で一通りやりそうなことをピックアップしたつもり。 グラフ理論… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftasusu.hatenablog.com%2Fentry%2F20091028%2F1256745956" title="グラフ理論を勉強した - むしゃくしゃしてやった，今は反省している日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-10-28 01:05:56 rich https://tasusu.hatenablog.com/entry/20091028/1256745956 1.0 100%