c++数据结构课程设计-校园最短路径(采用Dijkstra算法)【包含课设文档】

上传者: abertil | 上传时间: 2019-12-21 19:22:46 | 文件大小: 1.53MB | 文件类型: rar
采用Dijkstra算法,实现校园最短路径,资源包内包含源代码和文档说明~ 功能: (1) 输出顶点信息:将校园内各位置输出。 (2)输出边的信息:将校园内每两个位置(若两个位置之间有边)的距离输出。 (3) 修改:修改两个位置(若两个位置之间有边)的距离,并重新输出每两个位置(若两个位置之间有边)的距离; (4) 求最短路径:输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。 (5)删除:删除一条有效边。 (6)插入:插入一条有效边。

文件下载

资源详情

[{"title":"( 17 个子文件 1.53MB ) c++数据结构课程设计-校园最短路径(采用Dijkstra算法)【包含课设文档】","children":[{"title":"图—校园最短路径问题","children":[{"title":"代码","children":[{"title":"graph.cpp <span style='color:#111;'> 6.78KB </span>","children":null,"spread":false},{"title":"graph.h <span style='color:#111;'> 1.15KB </span>","children":null,"spread":false},{"title":"graphmain.cpp <span style='color:#111;'> 5.07KB </span>","children":null,"spread":false},{"title":"graph.ncb <span style='color:#111;'> 49.00KB </span>","children":null,"spread":false},{"title":"graph.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"graph.dsp <span style='color:#111;'> 4.42KB </span>","children":null,"spread":false},{"title":"graph.plg <span style='color:#111;'> 894B </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"graph.pch <span style='color:#111;'> 2.09MB </span>","children":null,"spread":false},{"title":"graph.pdb <span style='color:#111;'> 1.06MB </span>","children":null,"spread":false},{"title":"graph.exe <span style='color:#111;'> 544.09KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 81.00KB </span>","children":null,"spread":false},{"title":"graph.ilk <span style='color:#111;'> 778.36KB </span>","children":null,"spread":false},{"title":"graph.obj <span style='color:#111;'> 10.57KB </span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'> 108.00KB </span>","children":null,"spread":false},{"title":"graphmain.obj <span style='color:#111;'> 273.56KB </span>","children":null,"spread":false}],"spread":true},{"title":"graph.dsw <span style='color:#111;'> 533B </span>","children":null,"spread":false}],"spread":true},{"title":"校园最短路径的设计文档.doc <span style='color:#111;'> 733.50KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • qq_36035791 :
    挺好的,帮我弄懂了这个算法
    2019-04-01
  • qq_31446995 :
    不是我想的那种方法 不过可以给我一点启发
    2015-10-07

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明