Dijkstra算法求最短路径的C/C++程序二下载

weixin_39820835 2019-08-13 06:00:23

Dijkstra算法求最短路径的C/C++程序
相关下载链接：//download.csdn.net/download/huangqi_/4855259?utm_source=bbsseo

...全文

58 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

一、实验内容【问题描述】 (1)设计济南大学的校园导游图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 (3)校园导游图可以根据需要随时增加景点和道路。 (4)可以求出任意两个景点之间的所有路径。 (5)多个景点的最佳访问路线查询，即经过这多个景点的最短路径。 (6)为来访客人提供图中任意景点相关信息的查询。【测试...

昨天看到某人写的最短路径搜索，遂把前两年写的dijkstra算法及两点路径算法拿出来show一下。参考/* see http://www.5do8.com/blog/doc/596/index.aspx */ source code下载： http://download.csdn.net/source/2253213 备注：这个程序是我学EXCEL的时候顺手写的，刚才看代码，差点儿没

实践目的或任务：通过指导学生上机实践，对图的基本概念，以及图的最小生成树和最短路径的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。实践基本要求： 1、了解实验目的及实验原理； 2、编写程序，并附上程序代码和结果图； 3、总结在编程过程中遇到的问题、解决办法和收获。实践的内容或要求： 1、基本操作（必做部分）（1）编写用邻接矩阵表示无向带权图时图的基本操作的实现函数，主要包括：①初始化邻接矩阵表示的无向带权；②建立并输出邻接矩阵表示的无向带权图； ③编写生成最小

探索城市脉络：C/C++地铁线路查询系统【下载地址】CC地铁线路查询系统介绍本项目是一个基于C/C++语言开发的地铁线路查询系统，旨在为用户提供便捷的地铁线路查询服务。用户可以通过输入起始站和终点站，系统将根据用户的需求提供最短距离、最短时间或最少换乘次数的乘车方案 ...

本学期的课程设计，实现最短路的算法，于是采用了DIJKSTRA算法，并用双向广搜优化了。实现了简易的北京地铁导航。于是把代码分享出来。

下载资源悬赏专区

13,653

社区成员

12,569,169

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章