迪杰斯特拉算法最短路径

superswage 2013-10-24 10:31:01

　　　一个连锁超市在某城市共开设了多家（不少于5家）分店，这些分店之间互相有通路相连，要求设计程序完成如下功能：
读入文件input.txt中存储的多个直接相连的分店间的距离信息并存储起来。
根据存储的距离信息利用迪杰斯特拉算法求出每个节点到其余节点的最短路径，并选择一个到其余各顶点平均距离最短的店设置一个配送仓库。
算法能够输出任意两个节点的最短路径的长度和经过节点。
算法采用模块化设计。
求大神相助呀，！！！多多赐教呀！果断高分刷起！

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

博客：MATLAB轻松绘制地图路线——Dijkstra(迪杰斯特拉)算法最短路径规划所用工程文件

内容概要：Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现项目实例，北京地铁简易导航系统包含项目源码，以及项目详细介绍文档使用人群：数据结构，算法学者，具体实现项目（可供参考）注意事项：请勿转载 Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现项目实例，北京地铁简易导航系统包含项目源码，以及项目详细介绍文档 Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现项目实例，北京地铁简易导航系统包含项目源码，以及项目详细介绍文档 Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现项目实例，北京地铁简易导航系统包含项目源码，以及项目详细介绍文档 Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现项目实例，北京地铁简易导航系统包含项目源码，以及项目详细介绍文档 Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现项目实例，北京地铁简易导航系统包含项目源码，以及项目详细介绍文档Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现项目实例，北京地铁简易导航系统包含项目源码，以及项目详细介绍文档 Dijkstra算法（迪杰斯特拉算法）最短路径问题，实现

基于迪杰斯特拉的最短单源路径算法的公交车调度问题的数学模型。

def Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价 print(Start Dijstra Path……) path=[]#s-d的最短路径 n=len(network)#邻接矩阵维度，即节点个数 fmax=999 w=[[0 for i in range(n)]for j in range(n)]#邻接矩阵转化成维度矩阵，即0→max book=[0 for i in range(n)]#是否已经是最小的标记列表 dis=[fmax for i in range(n)]#s到其他节点的最小距离 boo

最短路问题迪杰斯特拉算法PPT课件.pptx

65,206

社区成员

250,519

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章