2

正月ですが、スパニング ツリー アルゴリズムに関する私の問題はまだ解決できません。まだ写真を挿入できないので、環境を言葉で説明する必要があります。

36 ノードで、各ノードまでの距離は均等です。問題は、距離が偶数である場合、ID 1 (ルート) のノードから ID 36 の最後のノードにメッセージを渡す方法は問題ではないということです。距離が均等であるため、時間の節約、エネルギーの節約、またはメッセージはありません。アルゴリズムを保存しますか？誰かが私の質問を理解してくれることを願っています

編集:

  1. 環境

    1 - 2 - 3 - 4 - 5 - 6
|   |   |   |   |   |
7   8   9  10  11  12
|   |   |   |   |   |
13  14  15  16  17  18
|   |   |   |   |   |
19  20  21  22  23  24
|   |   |   |   |   |
25  26  27  28  29  30
|   |   |   |   |   |
31  32  33  34  35  36

これが私の選択したスパニング ツリーです。ID 36 のノードは、30,24,18,12,6,5,4,3,2,1 (1 つはルート) を介して情報を送信し、ノード 1 は基地局に情報を送信します。コストがないため、ノード 36 からノード 1 に情報を送信するためにどのパスを選択しても、コストは変わらないため、実際には問題になりません。

  1. 私のスパニングツリーアルゴリズム

    • 開始時には、ルートのみがマークされます。
    • ルートは検索メッセージをネイバーに送信します
    • ノードがマークされていない場合、他のノードから検索メッセージを受信すると、次のようになります。
    • それはそれ自体をマークします
    • IDが最も低いノードを「親」として選択し、他のノードには「非親」と返信します
    • ノードがすでにマークされている場合、「非親」と応答します
    • ノードがすでにマークされていて、親メッセージを受信した場合、送信者を子としてマークします

  2. 画像を挿入する権限がないため、フローチャートをお見せできません。

  3. 疑似コード (まだ行っていません)

  4. 結論 - ここで私のアルゴリズムの長所と短所を書き留める必要がありますが、今のところ長所と短所は思いつきません。

4

1 に答える 1