2つのノード間にエッジ数を生成

Question

Kruskalアルゴリズムを使用してこの最小スパニングツリーを生成しましたが、2つのノード間にパスを生成するのに苦労します。誰かが擬似コードで私を助けることができますか？あなたが唯一の道2つのノード間（すなわちない「パス」、複数）を持つことができ、ほとんどのように、私は、何のサイクル（またはループ）を持っていない、定義により、スパニングツリーを

Loc1 | Loc2 | Distance 
    02 | 10 | 2.00 Km 
    05 | 07 | 5.39 Km 
    02 | 09 | 5.83 Km 
    04 | 05 | 5.83 Km 
    06 | 08 | 5.83 Km 
    03 | 09 | 7.07 Km 
    01 | 04 | 11.18 Km 
    07 | 09 | 11.18 Km 
    07 | 08 | 15.81 Km 
Total Weight = 70.12 Km 
---------------------------------------------------- 

Answer 1

2つのノードの間に任意のパスが必要な場合は、Breadth First Searchとなります（最小スパニングツリーなので、最短パスが生成されます）。

Answer 2

隣接リストとAdjacenyマトリックスを使用してみました。

おそらく私は質問を理解していません。あなたはどのように2つのノードがあなたのツリーに接続されているのか探していますか？

もしそうなら、可能性のあるエッジに沿って1つのポイントをたどって、おそらくスタックから可能性をプッシュしてポップすると、最悪のケースのO（エッジ）の実行時間は、Kruskalのアルゴリズムと比べてほんのわずかです。 もっと速いものが必要ですか？