N個の頂点とタプルに格納されている頂点のエッジ間の距離のグラフが与えられT1 = (d11, d12, …, d1n) to Tn = (dn1, dn2, …, dnn)
ます。頂点V1から始まるこのグラフの最小全域木を見つけます。また、この生成されたツリーを移動するために必要な総移動距離を印刷します。
Example:
For N =5
T1 = (0, 4, 5, 7, 5)
T2 = (4, 0, 6, 2, 5)
T3 = (5, 6, 0, 2, 1)
T4 = (7, 2, 2, 0, 5)
T5 = (5, 5, 1, 5, 0)
Selection of edges according to minimum distance are:
V1 -> V2 = 4
V2 -> V4 = 2
V4 -> V3 = 2
V3 -> V5 = 1
Thus, MST is V1 -> V2 -> V4 -> V3 -> V5 and the distance travelled is 9 (4+2+2+1)
文字通り、Rでn個の頂点のグラフを作成する方法についてはわかりません。
私はグーグルで検索しましたが、上記の問題への取り組み方がわかりませんでした。
私を助けてください。
実際、私にはグラフがありませんでした。n個の頂点を持つグラフを作成する必要がありますか?質問と少し混同
—
マギー
グラフがあれば、最小全域木を計算できると思います。問題のようなシナリオを表すN頂点グラフを取得する方法は?
—
マギー
そのままでもいいのではない
—
user20650
mst(g)
でしょうmst(g, weights = E(g)$weights)
か?
sum(E(mg)$weight)
、mg
最小スパニングツリーグラフはどこ
igraph
パッケージ、またはこの質問またはこの機能をチェックしましたか?