Prim 算法的实现

最新推荐文章于 2024-02-01 21:25:53 发布

杵心

最新推荐文章于 2024-02-01 21:25:53 发布

阅读量1.3k

点赞数

本文链接：https://blog.youkuaiyun.com/qq_31805127/article/details/80558289

版权

本文介绍了Prim算法在构建最小生成树中的应用，并提及了优先队列在算法实现中的关键作用。提供了一段C++代码作为参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最小生成树除了prim还有kruskal算法。

Prim算法的实现，用到了优先队列。

仅供参考的c++代码：

#include <iostream>
#include <string>
#include <stack>
#include <fstream>
#include <sstream>
#include <ctime>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
/**********边表************/
class EdgeNode
{
public:
	int adjvex;
	int cost;
	int head;
	EdgeNode *next;
	EdgeNode(int _head, int _adj, int _cost,EdgeNode *n = NULL) : head(_head), adjvex(_adj), cost(_cost), next(n) {}
};
/*=========顶点表============*/
class VertexNode
{
public:
	int data;
	EdgeNode *firstEdge;
	VertexNode()
	{
		firstEdge = NULL;
	}
};
/*********自定义比较函数(优先队列使用)************/
class mycompare
{
	bool reverse;
public:
	mycompare(const bool &re = true)
	{
		reverse = re;	
	}
	bool operator() (EdgeNode *a, E