该代码是通过C语言编程实现，主要是为了快速求解邻接矩阵对应的可达矩阵，邻接矩阵和可达矩阵是系统工程中表征系统元素之间关系的重要工具之一
2021-12-27 16:57:25
2KB
1
问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短．设计一程序求解此问题．
基本要求：
用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离。
2021-12-20 00:06:14
879KB
1
1、图和网的区别：网是带权值的图
有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。
构图：
① 确定顶点数，弧数，是否有权值
② 输入每个顶点，弧，权值
③ 若是无向，则需实现弧与的同置
2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
2021-12-19 17:34:04
117KB
1