本文主要是介绍最小生成树的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算法实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!