如何計算mst圖的成本。

Question

我在C工作，使用igraph庫。我需要以igraph_graph_t類型（g）獲取給定圖形商店的最小生成樹。另外我有一個igraph_vector包含每個邊（w）的重量。下面是我的電話：

igraph_minimum_spanning_tree_prim(&g, &mst, &w) 

如何，我可以得到每個邊緣的重量在MST圖？我需要的只是mst的成本。

謝謝，吉列爾莫。

Answer 1

我認爲你應該把結果圖（mst）和總和邊的權重。