Function prim_mst

Function Documentation

void prim_mst(const vector<vector<double>> &cost_mat, const vector<int> &nodes, vector<int> &parent)

在给定节点诱导的代价图上构造最小生成树。

Parameters:

  • cost_mat – 全局拓扑代价矩阵，0 表示节点间无边。

  • nodes – 参与生成树构造的拓扑节点集合。

  • parent – [out] 各节点在生成树中的父节点，不连通或根节点为 -1。