- 博客(3)
- 收藏
- 关注
原创 C++管道铺设方案求解Dijkstra算法
直接上报告和代码~~~~【问题描述】设某城市有n个居民区,连接两居民区的道路有m条,长度不一。现需沿道路铺设煤气管道,使得全部居民区连通,且铺设所需管道总长最小。【基本要求】 采用耗费邻接矩阵为储存结构表达居民点及道路构成的网,求解最小生成树【设计思路】 我使用了Dijkstra算法。我的设计思路大致分三步:第一步生成邻接矩阵:首先根据点数point创建一个point+1Xpoint+1大小的int类型的矩阵DisMat,比如DisMat[i][j]和DisMat[j...
2021-12-28 22:51:00
1936
3
原创 C++演示无向图的广度遍历和深度遍历
一个小白写的~~~~直接上报告和代码【问题描述】写程序演示无向图的遍历操作。【基本要求】以邻接表为存储结构,用递归算法实现连通无向图的深度优先和广度优先遍历。 借助于堆栈,用非递归算法实现深度优先遍历。【设计思路】我的设计思路大致分三步:第一步生成邻接表:关于邻接表,我定义了一个简单的结点Node,它包含了自身的值int类型的data,和链接下一个结点的Node*类型的link。 将输入的点直接的联系用邻接表储存,我用函数bool Creat(int line, int po
2021-12-28 22:47:42
3075
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人