摘要：
近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下：1)要实现的算法①建立图的存储结构②深度优先搜索和广度优先搜索③求图的最小生成树④拓扑排序⑤最短路径2)存储结构设计 本系统采用图结构（mgraph）存储抽象操作的信息。其中... 阅读全文
摘要：
1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时... 阅读全文