12週目--「最小生成ツリープリムアルゴリズム」

465 ワード

/*          
 
  :   
 
    : 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