文件名称:数据结构 课程设计 校园最短路径问题
文件大小:451KB
文件格式:DOC
更新时间:2012-04-01 15:49:29
数据结构 课程设计 校园最短路径问题
图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径,并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外,还能对该图进行修改,如顶点以及边的增删、边上权值的修改等。 校园最短路径问题中的数据元素有: a) 顶点数 b) 边数 c) 边的长度
文件名称:数据结构 课程设计 校园最短路径问题
文件大小:451KB
文件格式:DOC
更新时间:2012-04-01 15:49:29
数据结构 课程设计 校园最短路径问题
图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径,并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外,还能对该图进行修改,如顶点以及边的增删、边上权值的修改等。 校园最短路径问题中的数据元素有: a) 顶点数 b) 边数 c) 边的长度