如何计算mst图的成本。

Question

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

igraph_minimum_spanning_tree_prim(&g, &mst, &w)

如何在mst图中获得每条边的权重？我只需要mst的费用。

谢谢，吉列尔莫。

Answer 1

我认为你应该取结果图（mst）并加总边的权重。