十三周 项目一 运行所讲算法,观察结果并领会算法(Prim)

/*
*Copyright (c)2015, 烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:Graph.cpp
*作    者:苏凯祺
*完成日期:2014年11月23号
*版 本 号:v1.0
*问题描述:Prim算法验证
*程序中graph.h是图存储结构的“算法库”中的头文件
*/
#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

测试用例:

十三周 项目一 运行所讲算法,观察结果并领会算法(Prim)_第1张图片
运行结果:

十三周 项目一 运行所讲算法,观察结果并领会算法(Prim)_第2张图片

你可能感兴趣的:(十三周 项目一 运行所讲算法,观察结果并领会算法(Prim))