如何计算 mst 图的成本。

【问题标题】：How to compute the cost of an mst graph.如何计算 mst 图的成本。
【发布时间】：2011-08-07 00:55:50
【问题描述】：

我在 C 中工作，使用 igraph 库。我需要在 igraph_graph_t 类型（g）中获取给定图形存储的最小生成树。我还有一个 igraph_vector 包含每条边的权重（w）。以下是我的电话：

igraph_minimum_spanning_tree_prim(&g, &mst, &w)

如何获得 mst 图中每条边的权重？我所需要的只是 mst 的成本。

谢谢，吉列尔莫。

【问题讨论】：

【解决方案1】：

我认为你应该取结果图（mst）并对边的权重求和。

【讨论】：

我伊拉基斯。是的。我必须把抓斗的重量加起来。问题是我应该如何将解图的弧与权重向量联系起来。请记住，权重向量是按照输入 grapg 的边的顺序排序的。 mst grapg 中 arc 的顺序与输入图中 arc orthe 的顺序不同（我不需要计算 mst 的图）