4

次の問題のアルゴリズムを検索しています。有向加重グラフが与えられた場合、 の平均加重が最大になるようなGツリーTを見つけます。GT

4

1 に答える 1

0

  1. 与えられたグラフ G

  2. エッジを昇順で並べ替えます (最初に最小の重み)

  3. 上端をカット（重量が最も小さいもの）

  4. 孤立した頂点をカット

  5. 今は木ですか？

    • はい: 手順 6 に進みます

    • いいえ: ステップ 3 に進みます

  6. リターンG

于 2013-04-06T06:10:21.187 に答える