- 博客(3)
- 收藏
- 关注
原创 C语言课设--航班订票系统
首先需要在代码文件同级文件夹下创建一个flight文件夹,然后在flight文件夹下创建flight.dat和order.dat文件分别用于保存航班信息和订票信息。
2023-06-08 09:36:16
7012
12
原创 Java使用Prim算法和Kruskal算法实现最小生成树
并将数组与找到顶点的所有边进行比较,若顶点的边的权值比当前数组存放的可用边的权值小,则进行覆盖。4.用一维数组判断是否对已经连接的边能构成回路,有回路则无效,没回路则是一条有效边。1.定义一个临时的一维数组,用于存放可用的连接边,数组下标为顶点序号,值为权值。2.定义一个一维数组代表连接过的边,数组的下标为边的起点,值为边的终点。3.按照排好序的集合用边对顶点进行依次连接,连接的边则存放到一维数组中。3.找出数组中最小权值的边,即为最小生成树中的一条有效边。5.重复循环2,3,4的操作直至遍历完所有顶点。
2020-12-21 18:26:45
651
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人