文件名称:学校选址问题
文件大小:6KB
文件格式:RAR
更新时间:2015-10-10 04:04:38
学校选址
图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外,还能对该图进行修改,如顶点以及边的增删、边上权值的修改等。 校园最短路径问题中的数据元素有: (1) 顶点数 (2) 边数 (3) 边的长度
【文件预览】:
aaa
----graph.dsw(533B)
----graphmain.cpp(6KB)
----graph.dsp(4KB)
----graph.h(1KB)
----graph.cpp(10KB)