2020年4月14日
图-最小代价生成树（数据结构）
摘要： 1 //最小代价生成树 2 //prim算法(稠密图)：从与这棵树相连的边中选择最短的边，并将这条边及其所连顶点接入当前树中 3 void Prim(MGraph g,int v0,int &sum) { 4 int lowcost[maxsize],visit[maxsize],v;//lowco 阅读全文
posted @ 2020-04-14 13:53 瓜瓜爱呱呱 阅读(853) 评论(0) 推荐(0)