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