数据结构与算法用图论解决大禹治水问题 c/c++

问题描述：大洪水是世界各处先民的共同记忆，但从流传下来的神话故事、史料记载和考古资料来看，各民族的应对之法各不相同，有的迁徙，有的求神，有的灭绝，只有我们的祖先留下了治水的传说。而且对于治水方法，最早提出了堵不如疏的策略，极为高明。既然是“疏”，那么就涉及到开挖阻碍的问题。现请你用图论来替大禹解决治水路线选择的问题。假定地图上有若干节点，节点值代表挖开此节点所需的工程量。洪水泄散的效率取决于节点间的距离。请设计一条路径，平衡整条路径的总工程量和洪水泄散效率。路径的起始点确定，终点不确定。

C语言数据结构与算法--------图论全面总结（附有详细动态图解）_c语言图论_知心宝贝的博客-CSDN博客 一、图的定义和术语图：顶点和边组成的多对多线性关系完全图：图中每个顶点和剩余的 n-1个顶点直接相连，其中无向图最大边数n*(n-1)/2，有向图最大边数n*(n-1)连通图：一条线把所有顶点连接起来，其中无向图和有向图最小边数n-1出度和入度：无向图只有度（与该点相连的边数），有向图的出度（箭头指出去）、入度（箭头指向自己）回路：第一个顶点和最后一个顶点相同简单回路：回路的儿子二、图的存储结构1.邻接矩阵表示法简单说：用二维数组存储图，横纵坐标... https://blog.csdn.net/qq_53673551/article/details/121701644