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