数据结构 课程设计 校园最短路径问题

时间:2012-04-01 15:49:29
【文件属性】:

文件名称:数据结构 课程设计 校园最短路径问题

文件大小:451KB

文件格式:DOC

更新时间:2012-04-01 15:49:29

数据结构 课程设计 校园最短路径问题

图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径,并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外,还能对该图进行修改,如顶点以及边的增删、边上权值的修改等。 校园最短路径问题中的数据元素有: a) 顶点数 b) 边数 c) 边的长度


网友评论

  • 很全面,但是没有详细解释地杰斯特拉最短路径的算法
  • 很好,很实用,我成功改编了,哈哈
  • 感觉还行,就是没有一个图表
  • 程序设计的很好,但是呢,还要自己去弄那个图表,只能说遗憾