本文主要是介绍最小生成树的Prim算法实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、数据集形式
其中：6105（节点个数） 7035（边数）
0（id） 1609（起始边） 1622（终边） 57.403187（权重）
二、数据集
数据集下载链接
三、实现代码
// Kruskal.cpp : Defines the entry point for the console application.
//#include "stdafx.h"
#include "time.h"
#include <fstream>
#include<iostream>
#include <stack>
using namespace std;
static int nodeNumber; //图顶点的个数
static int edgeNumber; //图边的个数
#define PATH "E://dataset//MapSet//MinCreateTree//test.txt"
class CGrapNode
{
public:CGrapNode(){}~CGrapNode() {}int value;double weigth;CGrapNode *next;
};
class CWeightSort {
public:int begin;int end;double这篇关于最小生成树的Prim算法实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
