资源简介
通过矩阵输入权值情况,求最小生成树,并按顺序输出每一条路
代码片段和文件信息
#include
#include
using namespace std;
int parent[1000];//辅助数组,用来记录各个点的父节点
typedef struct
{
int start;
int end;
int cost;
} edge;//声明结构用来记录每一条边的起始点,终止点,权值
edge road[1000];//声明结构数组road
int root(int a)
{
if(parent[a]==-1)
{
return(a);
}
else
{
return(root(parent[a]));//该函数用于寻找节点a的父节点
}
}
bool cmp(const edge a const edge b)
{
return (a.cost }
void main()
{
int ijksenum=0Nm;
int juzhen[100][100]; //该矩阵用于记录输入的矩阵
memset(juzhen0sizeof(juzhen));//将矩阵初始化
scanf(“%d“&N);//输入顶点数
for(i=1;i<=N;i++)
{
parent[i]=-1;//将辅助矩阵初始化
}
num=
相关资源
- C++实战源码-求矩阵对角线之和
- c++求解矩阵中的马鞍点
- 蛇形矩阵源码(c语言)
- 矩阵计算器(定积分计算器.cpp)
- 数据结构Prim最小生成树
- 矩阵求对角线和
- 大型稀疏矩阵运算库SuiteSparse vs2010通
- C++实战源码-计算两个矩阵和
- 用c语言实现的稀疏矩阵基本操作
- 矩阵运算的C++代码
- 图(邻接矩阵深度搜索广度搜索最小
- 定义采用邻接矩阵存储的图结构封装
- 使用C语言实现复数矩阵的求逆的源代
- 矩阵求逆的C实现
- Strassen矩阵相乘算法,C++实现,可运行
- 施密特正交化C语言程序
- 矩阵计算库matrix标准C++编写,不使用
- mini数学矩阵运算库 C语言
- 矩阵相乘的MPI 并行计算程序Fortran
- 矩阵链乘问题算法设计与分析
- 图形学矩阵、向量类C++实现
- 矩阵相乘SSE优化算法
- C++实现矩阵的所有运算
- C语言实现单源路径、多级调度、最小
- C++矩阵类仿Matlab实现
- C++实现置换算法通过矩阵变换加密解
- C/C++求矩阵的秩
- c++矩阵求逆矩阵源代码 原创
- 图 C语言求解
- C语言动态二维矩阵及读取文件
评论
共有 条评论