FindPath
所属分类:医药行业
开发工具:C++
文件大小:4KB
下载次数:2
上传日期:2013-12-16 14:36:03
上 传 者:
limbok
说明: 寻径问题:
给定n个村庄之间的交通图,若村庄i和村庄j之间有道路,则将顶点i和顶点j用边连接,边上的权Wij 表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的距离最短?
实现的功能:
1.自动生成数据;
2.自动生成字符串;
3.显示矩阵图;
4.非法输入的判断;
5.重复输入现有的相同数据的判断;
6.动态生成一维数组,二维数组;
7.数组内数值的比较以及输出;
8.查找标示符在数组中的位置以及输出;
9.创建网;
10.查找网内的数值以及对数值的处理;
(Routing problem: given n villages between traffic map, if i have a road between the village and the village j, then the vertex i and j vertices connected by edges, Wij represents the length of the right side of this road. N from these villages now choose a village to build a hospital, ask the hospital to be built in the village which, in order to make the village furthest from the hospital to the shortest distance from the hospital? Realize functions: 1 automatically generated data 2 automatically generated string 3 shows the matrix 4 judgment entered illegally 5 to repeatedly enter the same data available to determine 6 dynamically generated one-dimensional array. .. .. two-dimensional array 7 compares the values within the array, and output 8 lookup identifier and the location in the array output 9 to create network 10 Find the value within the network as well as the value of the deal )
文件列表:
main.cpp (13494, 2013-12-16)
__MACOSX (0, 2013-12-16)
__MACOSX\._main.cpp (171, 2013-12-16)
近期下载者:
相关文件:
收藏者: