博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Prim算法求最小生成树
阅读量:6691 次
发布时间:2019-06-25

本文共 829 字,大约阅读时间需要 2 分钟。

数据结构书P189---图7.34

#include 
#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef struct { int edges[MAXV][MAXV];//邻接矩阵 int vexnum,arcnum; //顶点数,弧数} MGraph;//图的邻接矩阵类型void init(MGraph &g);//初始化邻接矩阵void DispMat(MGraph g);//输出邻接矩阵gvoid prim(MGraph g,int v);int main(){ int u=3; MGraph g;//图的邻接矩阵 init(g);//初始化邻接矩阵 printf("图G的邻接矩阵:\n"); DispMat(g); printf("\n"); printf("普里姆算法求解结果:\n"); prim(g,0); printf("\n"); return 0;}void prim(MGraph g,int v)//从v号节点开始---生成最小生成树{ //(V-U)---未加入最小生成树的点 //U---已加入最小生成树的点 int i,j,k; int MinCost[MAXV]; //(V-U)中各点离U的最小距离 int MinCostNum[MAXV];//(V-U)中各点离U的最小距离对应在U中的点 int min;//min记录离U最近的距离 MinCost[v]=0;//v加入U for (i=0;i

 

 

转载于:https://www.cnblogs.com/IThaitian/archive/2012/11/03/2752608.html

你可能感兴趣的文章
Oracle中的JOIN
查看>>
html中iframe控制父页面刷新
查看>>
每天一个linux命令(50):crontab命令
查看>>
linux命令7--cat命令&nl命令
查看>>
.NET底层开发技术
查看>>
RHEL regiester
查看>>
c/c++中的一些基础知识
查看>>
练习:输出整数每一位,计算算数,9出现次数,输出图案,水仙花数
查看>>
操作系统的发展
查看>>
HEVC码流简单分析
查看>>
搭建蚂蚁笔记(服务器)
查看>>
lnmp
查看>>
Oracle教程之Oralce OMF功能详解(三)--使用Oralce OMF管理控制文件
查看>>
C# extern 修饰符的用法
查看>>
Zabbix修正错误两例(只提供解决思路)
查看>>
Redhat6.X 配置HP3PAR7200存储多路径过程
查看>>
Java基础系列19:使用JXL或者POI生成和解析Excel文件
查看>>
使用xshell打开centos中文显示为乱码
查看>>
达内实习——数据库编程、文件读写数据
查看>>
zabbix 监控percona
查看>>