No.1ベストアンサー
- 回答日時:
与えられた式 (Σ<iとjの距離> )/|U| について考えると、入力されたグラフに対して|U|は定数なので、問題としては、分子の (Σ<iとjの距離>) が最小になる木を求める、ということと同じかと思うのですが、これは「最小全域木問題」ではないでしょうか。
最小全域木(Minimum Spanning Tree)を求めるアルゴリズムについては、インターネットや、アルゴリズムの本で詳しく紹介されていると思います。
ところで、「頂点同士の距離の平均」を求める式は、(Σ<iとjの距離>)/|U| ではなく、おそらく、(Σ<iとjの距離>)/(|U|-1) であるような気がします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 グラフ理論の用語について 1 2022/09/16 19:50
- 数学 グラフ理論の数学の問題です。このタイプの問題は初めて見たので、どうやって解けばいいかわからないです。 1 2023/05/27 19:09
- その他(データベース) Accessフォームにて指定のフィールドの平均値を小数点第一位で表示できない 2 2022/08/30 17:19
- 宇宙科学・天文学・天気 軌道平均半径 5 2022/10/14 14:23
- 数学 効用関数と直線:なぜ直線になる? 3 2022/06/04 20:39
- 中学校受験 中学受験 3 2022/11/13 21:17
- その他(IT・Webサービス) 2点の住所を入力して直線距離を算出する方法・サイト 1 2023/02/22 16:52
- Excel(エクセル) エクセルで、未来の月の数値を表示させないようにしたい 1 2022/05/07 18:58
- 中学校 友達の影響で学力レベルが落ちる? 4 2022/09/18 14:50
- 数学 修正して頂いた画像を使用させていただき改めて質問させて頂きます。 画像において、直接fとgのx軸の点 9 2022/08/23 19:17
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
彼女とハグをする時胸は当たる...
-
Excelについての質問です。 2点...
-
|-5| + |2| っていう式の計算を...
-
嫌われた人に距離を置こうと思...
-
話す時に顔を必要以上に近づける人
-
私は学校で4人グループです。...
-
絶対値についてです |a+b|^2 ...
-
一キロメートルは、どれぐらい...
-
皆さん、おはようございます♪ ...
-
台形の中に平行線を引いた、そ...
-
Excelで角度を求めたい・・・
-
岐阜から東京まで距離はどのく...
-
ACCESS VBAの実行時エラーなん...
-
高所にある看板サイズの測定法...
-
綺麗すぎて同性から距離を置か...
-
眼前有限距離とはなにかわかる...
-
4kmって例えばどこからどこまで...
-
「人との距離感がバグってる」 ...
-
視力1.0の人は740m先の人の顔...
-
中学卒業程度の数学問題。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
彼女とハグをする時胸は当たる...
-
Excelについての質問です。 2点...
-
|-5| + |2| っていう式の計算を...
-
話す時に顔を必要以上に近づける人
-
視力1.0の人は740m先の人の顔...
-
私は学校で4人グループです。...
-
綺麗すぎて同性から距離を置か...
-
絶対値についてです |a+b|^2 ...
-
4kmって例えばどこからどこまで...
-
ACCESS VBAの実行時エラーなん...
-
岐阜から東京まで距離はどのく...
-
距離を置く意味 距離を置いてお...
-
4人グループにハブられてる気が...
-
嫌われた人に距離を置こうと思...
-
200V 30A IHクッキ...
-
アメリカとフランスはどちらが...
-
1週間だけ距離を置く理由
-
距離が離れると小さくなる計算...
-
クロネコヤマトに伝票番号で問...
-
負の距離
おすすめ情報