最小スパニングツリーアルゴリズム：クラスカルのアルゴリズムとプリムのアルゴリズム。
マップのいくつかの概念：
図コミュニケーション：任意の2つの頂点のVI場合VJは、図と呼ばれる通信無向グラフを描画することなく、通信経路です。
強いグラフ：そこにおいて、任意の2つの頂点VIおよびVJは、図1の強連結グラフを持っていると言われて図に経路を通信している場合。
通信ネットワーク：エッジが特定の意味グラフを有する場合、図に連通は、各エッジは重みと呼ばれる番号に対応し、右の通信は、図2に呼び出される前記通信ネットワークの2つの頂点を接続するコストを表します。
スパニングツリー：図は十分なだけのn-1辺のツリーを形成するために、図面のn頂点の全てを含むが、サブグラフを、通信通信手段にまたがります。（エッジが結合して環を形成している場合、n個の頂点のみn-1個のエッジを有するスパニングツリーは、スパニングツリーを追加します。）
最小スパニングツリーは：ネットワーク内のすべてのスパニングツリーを伝える、すべてのエッジと最小限のスパニングツリーのコストは、最小スパニングツリーと呼ばれます。
A、クラスカルクラスカルのアルゴリズム
クラスカルのアルゴリズムの核となるアイデアは、次のとおり常に右図と通信して、エッジのエッジの最小セットを発見、取得満たす最小スパニングツリーのエッジ条件は、最小の世代まで、構成されている場合ツリー。
クラスカルのアルゴリズムは、以下のステップを実行します：
ステップ1：図は、重み付け通信手段、エッジ値の重量がソートされます。
ステップ2：このエッジを選択するかどうかを判断する（重量で図側の場合には小から大までソートされています）。次の通信が続けば決意に基づいて、頂点は、二つの通信サイドを有するかどうか、それが通信しない場合に、通信を選択します。
第三工程：第二工程サイクル、図面の全ては、最小スパニングツリーを取得するために、即ち、連結成分内の同じ頂点になるまで。
二、プリムのアルゴリズム埔里ムー
埔里ムーアルゴリズムの核となるアイデアである：頂点Uの組の頂点添加頂点起動し、任意の隣接する側面からロック解除し、最小スパニングツリーの最小の側片に満足のいく結果を見つけ、頂点の反対側を添加しました頂点U隣接する辺の集合をアンロックし続けるが、スパニングツリー頂点集合Uの最小値を生成するために、すべての頂点まで加えました。
アルゴリズムをステップ埔里ムー：
第一步：选择图中某一顶点开始、加入顶点集U、并解锁相邻的所有边
ステップ：最小の辺の重みがアンロック側から条件を満たして選択し、新たに追加された頂点の頂点がUを設定します。
第三段階：頂点のすべての頂点を加えセットまで、第2ステップループ。