数据结构--图结构的应用:最短路径求法

时间:2014-03-21 06:27:11
【文件属性】:

文件名称:数据结构--图结构的应用:最短路径求法

文件大小:70KB

文件格式:DOC

更新时间:2014-03-21 06:27:11

最短路径 数据结构

六个城市之间道路联系的示意图,连线表示两城市间有道路相通,连线旁的数字表示路程。请编一程序,由计算机找到从C1城到C6城之间路径总长度尽可能小的一条路径及路程总长度。


网友评论

  • 自己没有用的上 不过看着不错
  • 不懂是不是图构,核心算法是dijkstra。但是文档写的挺好。
  • 解决了问题 不错不错
  • 解决了问题,还不错
  • 解决了问题,还不错。