Dado un gráfico de N vértices y la distancia entre los bordes de los vértices almacenados en tuplas T1 = (d11, d12, …, d1n) to Tn = (dn1, dn2, …, dnn)
. Descubra un árbol de expansión mínimo de este gráfico a partir del vértice V1. Además, imprima la distancia total recorrida necesaria para recorrer este árbol generado.
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)
Literalmente, no tengo idea de cómo crear una gráfica de n vértices en R.
Busqué en google pero no entendí cómo abordar el problema anterior.
Por favor, ayúdame.
mst(g)
pero ¿quizás también mst(g, weights = E(g)$weights)
?
sum(E(mg)$weight)
, ¿dónde mg
está el gráfico de árbol de expansión mínimo
igraph
paquete , o esta pregunta o esta función ?