第十二周 —— “最小生成树普里姆算法”

/*烟台大学计算机学院 
 
作者:董玉祥
 
完成日期: 2017 12 3
 
问题描述:最小生成树普里姆算法
 
*/
#include 
#include 
#include "graph.h"

void Prim(MGraph g,int v)
{
    int lowcost[MAXV];          //顶点i是否在U中
    int min;
    int closest[MAXV],i,j,k;
    for (i=0; i
 
  

你可能感兴趣的:(第十二周 —— “最小生成树普里姆算法”)