我在C工作，使用igraph库。我需要得到给定图的最小生成树存储在I g graph_t type（g）中。另外，我有一个包含每个边的权重（w）的igraph_向量。以下是我的电话：
igraph_minimum_spanning_tree_prim(&g, &mst, &w)
如何获得mst图中每条边的权重？我只需要mst的费用。
谢谢，吉勒莫。
最佳答案
我认为你应该把结果图（mst）和边的权重相加。
关于c - 如何计算MST图的成本。，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6970010/