Esau-Williams アルゴリズムが役立つ可能性がある状況はありますか? CMSTの問題を解決するために使用されることは知っていますが、CMSTの問題が発生する可能性がある状況を見つけることができません.
質問する
1700 次
3 に答える
0
ウィキペディアによると、「ネットワーク設計において CMST の問題は重要です。多数の端末コンピュータを中央のハブに接続する必要がある場合、通常、スター構成は最小コストの設計ではありません。端末をサブネットワークに編成する CMST を見つけることで、コストを下げることができます。ネットワークを実装することです。」
于 2013-05-13T03:01:22.627 に答える