c - 如何计算 mst 图的成本。

Question

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

igraph_minimum_spanning_tree_prim(&g, &mst, &w)

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

谢谢，吉列尔莫。

Answer 1

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