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

Question

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

igraph_minimum_spanning_tree_prim(&g, &mst, &w)

如何获取mst图中每条边的权值？我只需要 mst 的费用。

谢谢，吉列尔莫。

Answer 1

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