如何计算 mst 图的成本。
我正在使用 C 语言工作，使用 igraph 库。我需要获取 igraph_graph_t 类型（g）中给定图存储的最小生成树。我还有一个 igraph_vector 包含每条边的权重（w）。以下是我的电话：
igraph_minimum_spanning_tree_prim(&g, &mst, &w)
如何获得mst图中每条边的权重？我所需要的只是 mst 的费用。
谢谢，吉列尔莫。
I'm working in C, using the igraph library. I need to get the minimum spanning tree of a given graph stores in a igraph_graph_t type (g). Also I have a igraph_vector containing the weight of each edge (w). The following is my call:
igraph_minimum_spanning_tree_prim(&g, &mst, &w)
How I can get the weight of each edge in the mst graph? All I need is the cost of mst.
Thanks, Guillermo.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
我认为你应该获取结果图（mst）并对边的权重求和。
I think you should take the result graph(mst) and sum the weight of the edges.