mstグラフのコストを計算する方法。

Question

私はCでigraphライブラリを使って作業しています。与えられたグラフの最小スパニングツリーをigraph_graph_tタイプ（g）に格納する必要があります。また、私は各エッジの重み（w）を含むigraph_vectorを持っています。以下は私の電話です：

igraph_minimum_spanning_tree_prim(&g, &mst, &w) 

mstグラフの各エッジの重みはどのようにして得られますか？私が必要とするのは、mstのコストです。

ありがとう、ギレルモ。

Answer 1

私はあなたが結果グラフ（mst）を取って、エッジの重みを合計するべきだと思います。