PRIME算法源代码

大小: 2KB

文件类型: .cpp

金币: 1

下载: 0 次

发布日期: 2021-01-08
语言: C/C++
标签: Prime

高速下载

资源简介

因该是prim算法假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树:

资源截图

小图大图

代码片段和文件信息

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-9
#define init 30
#define increse 10
#define LmT 4
using namespace std;
typedef long long LL;

const int maxx= 100;
class edge
{
public:
    int sta;
    int sto;
    int val;
    friend bool operator < （const edge &const edge &）;
};

bool operator <（const edge& e1const edge &e2） //升序优先队列
{
    return e1.val>e2.val;
}

bool vis[maxx];//搜索记录
int weight[maxx][maxx];//各边权
int link[maxx][maxx];//邻接表，首位存个数

int main（）
{
    int nm;
    int totcur;
    int wpq;
    int rst;
    memset（vis0sizeof vis）;
    cin>

上一篇：UG二次开发UgOpen_v19.awx和UgOpen_v19.hlp文件
下一篇：标准C语言程序设计第五版习题答案

共有条评论

PRIME算法源代码

资源简介

资源截图

代码片段和文件信息

评论

相关资源