-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
给售房作的,但还没有全完成,最好是只看看里面有用的东东就可以了...
给售房作的,但还没有全完成,最好是只看看里面有用的东东就可以了-售房to make, but has not yet completed the whole, it is best just to see if there can be a useful Dongdong the
- 2022-03-01 19:12:49下载
- 积分:1
-
二叉树
二叉树- Two forks the tree
- 2022-10-12 15:10:04下载
- 积分:1
-
it create a polynomail and display it in the way that satisfy our habite.addito...
用于创建多项式并以符合我们习惯的方式显示。还提供了多项式相加的功能-it create a polynomail and display it in the way that satisfy our habite.additonally it provide the function to add two polynomails
- 2022-12-10 08:15:03下载
- 积分:1
-
递归算法求统计二叉树T中叶子结点的数目,数据结构常用算法...
递归算法求统计二叉树T中叶子结点的数目,数据结构常用算法-recursive algorithm for statistical binary tree T leaf node of the number of commonly used data structures Algorithm
- 2022-02-10 14:36:32下载
- 积分:1
-
南理工数据库与软件工程复试资料
南理工数据库与软件工程复试资料 上课课件及试卷
- 2022-02-07 05:49:53下载
- 积分:1
-
演示了由MDB数据库生成HTML表格文件的演示效果。
演示了由MDB数据库生成HTML表格文件的演示效果。-demonstrated by the MDB database HTML document forms the demonstration effect.
- 2022-10-06 23:35:03下载
- 积分:1
-
CShap代码
冒泡排序,选择排序,插入排序,希尔排序
算法
CShap代码
冒泡排序,选择排序,插入排序,希尔排序
算法-Code CShap Bubble Sort, Selection Sort, Insertion Sort, Hill sorting algorithm
- 2022-03-23 02:49:27下载
- 积分:1
-
数据结构实验报告
数据结构实验报告-experimental data structure report
- 2022-07-06 19:57:19下载
- 积分:1
-
FORTRAN常用算法集。
fortran常用算法集。-FORTRAN commonly used algorithm sets.
- 2022-05-20 06:32:47下载
- 积分:1