spanning-tree

    0

    1答えて

    スパニングツリーを見つけるためにC++でBFSアルゴリズムの実装を行っていますが、スパニングツリーの出力はあらかじめ表示する必要がありますが、実装では、どれだけの子供が各ノードを持っているか正確に分からなければ、私はどのようにツリーを構築できますか?木のデータ構造を再帰的ツリー構造を考慮するように書くことができます。 typedef struct node { int val;

    0

    1答えて

    私は宿題用のBFSアルゴリズムを実装しようとしています。私はBFSでスパニングツリーアルゴリズムを見つけましたが、結果的にスパニングツリーが必要です予約注文に表示されます。この入力用 #include <stdio.h> #include<iostream> #include <vector> #include <stdlib.h> using namespace std; #defin

    2

    1答えて

    グラフを作成しましょう。エッジを削除すると、エッジの各頂点から1つずつ2つの 'cars'が作成されます。これらの2台の車が会うとき、彼らは止まる。問題は、各頂点を通過する自動車の数の合計が最小になるようにスパニングツリーを作成することです。 頂点にn個の車が通過している場合、コストはK * nであり、n * Kではないという追加の難点があります。 いくつかの考え。最短のコードレスサイクルを最初に

    2

    2答えて

    私は分散型システムの世界全体を初めて知りました。私はこの環境でクラスターを形成する方法と、どちらがCH(クラスターヘッダー)であるかを決定するための助けが必要です。私はスパニングツリーを使ってエネルギーが最も高いノードをCHにすることを望みます。 CHを選択すると、他のすべてのノードはCHに情報を送信し、CHは基地局(赤いノード)に送信します。 問題は、私はアルゴリズムがどうあるべきか分からないで

    3

    2答えて

    私は、黒または白の各辺と整数kを持つ無向グラフを接続しています。 私は、正確にk個の黒い辺を持つスパニングツリーが存在するかどうかを示すアルゴリズムを記述しようとしています(必ずしも実際のツリーを見つける必要はありません)。 私はスパルスツリーの黒いエッジの最小数と最大数を見つけるためにKruskalのアルゴリズムを使用しました。 kがこの範囲外の場合、k個のエッジを持つスパニングツリーは存在しま