最短路径 Dijkstra算法C语言实现

时间:2020-12-03 11:20:32
【文件属性】:

文件名称:最短路径 Dijkstra算法C语言实现

文件大小:139KB

文件格式:RAR

更新时间:2020-12-03 11:20:32

最短路径 Dijkstra

本设计以VC++6.0作为程序开发环境,C语言作为程序开发语言,详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题,比如交通旅游、城市规划以及电网架设等等。系统性能稳定,适应性强,界面清晰,操作简单,适合用户使用。 课程设计要求: 最短路径问题已经被应用到GIS、GPS等信息管理系统中,为人们生活带来了很大便利。它属于图结构问题,其解决方法也有不少(如Dijkstra、 A-star)。单源点最短路径问题解决的是既定起点的情况下,寻求该点到图中其它顶点的最短路径。请用C/C++语言的结构体、指针、数据结构等基础知识,编写程序实现图的结构定义、图的存储,以及求解单源点最短路径。


【文件预览】:
最短路径.doc
最短路径.cpp

网友评论

  • 挺好的……
  • 嗯。还可以吧、、、、、
  • 还可以,但是估计很多书上都有