最小生成树之普里姆算法C++实现（prim）

最小生成树之普里姆算法C++实现（prim）

读入一个邻接矩阵，输出其最小生成树的路径花费
运行结果

源码

// 迪杰斯特拉算法
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

struct Edge {
   
	int dest; // 对应顶点
	int weight;

	Edge(int d, int w) : dest(d), weight(w) {
   } // 构造函数
};

int prim(const vector<vector<Edge>>& graph);

int main