技術情報ログ

グラフ理論

コンピュータネットワークは、頂点を端末、辺をケーブルとすればグラフとみなすことができる。

グラフ理論
http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96

スパニング木

最短経路問題
貪欲法
ダイクストラ法
ワーシャル・フロイド法


次の記事が読まれています

スポンサードリンク