目次7.最短ネットワーク問題:シュタイナー問題 7.1最短ネットワーク問題とは 問題7.1 3都市を結ぶ最短ネットワーク問題 問題の抽象化、単純化 第一案 第ニ案 第三案 トリチェリによる最適解 トリチェリの作図法 問題7.2シュタイナー問題 NP完全問題 n=3の場合の図の性質 n=4以上の場合 局所的に最短なネットワーク メルザクの方法 発見的に解く 単純な発見的方法 工夫を加えた発見的方法 Qiの動かし方 Qiの動かし方と削除 Qiの添加 Qiの添加 最小木とS’木 全国主要46都市を結ぶ光ケーブル網 |
作成者 :松浦 智子 |