Dijkstra算法解决最短线路问题

preview
共3个文件
txt：2个
cpp：1个
Dijkstra
最短路径
需积分: 9 3 下载量 39 浏览量 2011-03-13 09:24:00 上传 评论 收藏 41KB RAR 举报
JuanA1
  • 粉丝: 301
  • 资源: 4
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

rar

Dijkstra算法实现最短路径

很好的最短路径分析例子，C#编写的，可以借鉴
star 5星 · 资源好评率100%
pdf

最短路问题Dijkstra算法

dijkstra算法，最短路问题Dijkstra算法，网络无负权的最短问题Dijkstra算法
application/x-rar

Dijkstra算法(最短路径)

自己写的Dijkstra算法,内有运行结果截图，代码有详细注释
star 4星 · 用户满意度95%
zip

Dijkstra Algorithm：Dijkstra 算法解决最短路径问题。-matlab开发

该算法是为了解决最短路径问题。 用法[成本规则] = dijkstra(graph, source, destination) 注意：图形是代表边缘值的矩阵。 如果节点不与其他节点相连，则边的值为 0。 例子： 寻找从节点 1 到节点 7 的最短路径。 >> G = [0 3 9 0 0 0 0; 0 0 0 7 1 0 0; 0 2 0 7 0 0 0; 0 0 0 0 0 2 8; 0
rar

Dijkstra算法(最短路径)!

Dijkstra算法(最短路径)!
star 4星 · 用户满意度95%
zip

ava实现dijkstra算法的最短路径

使用java实现dijkstra算法的最短路径，附有简单的例子。
zip

基于Dijkstra算法的公交线路上优化路径的查询+图形化界面

最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路，乘坐公交的顾客希望在这样...
doc

最短路径的改进算法与实现

最短路径问题是图论中研究的一个重要课题,它广泛应用于交通、网络寻优等领域。此类问题不仅仅指一般地理意义上...本文对最短路径算法最常见的三种算法Dijkstra算法、Floyd算法、Bellman-Ford算法分别进行了改进与实现。
star 3星 · 编辑精心推荐
zip

狄杰斯特拉算法求地铁最短路径换乘方案（上海地铁为例）

对每一个站点创建station对象（不同线路的换乘车站算不同的站点），每个站点的相邻点为其之前站点，之后站点，和换乘站点，换乘站点之间权值为0，然后建立邻接表，用狄杰斯特拉算法从起始站开始遍历，如果遍历到的...
rar

Dijkstra最短路径算法

NULL 博文链接：https://tianyalinfeng.iteye.com/blog/1579525
docx

公交线路最短路径查询

最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路，乘坐公交的顾客希望在这样...
zip

FAFUMap:Dijkstra算法实现的校园内最短路线推荐

FAFUMap Dijkstra算法实现的校园内最短路线推荐 地图使用农大的地图，创建各个关键路线节点， 使用Dijkstra算法计算从起点到终点的最佳路径， 起点和终点选择最近的一点作为路线点 Demo
rar

20200324104631534_图结构_dijkstra地铁_4321_

要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行<地铁线路总条数><线路1> <线路1站数><站名1> <换乘状态><站名2> <换乘状态>...<线路...
star 5星 · 资源好评率100%
application/x-rar

用Java实现的迪杰斯特拉最短路径算法

迪杰斯特拉最短路径算法，有兴趣的可以在此基础上进一步优化
star 5星 · 资源好评率100%
c

用图实现北京地铁线路查询

编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。... 要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行。
rar

最短路径-Dijkstra算法

最短路径-Dijkstra算法 从指定起始点向任一点搜索基于一定权重的最短路径。
star 5星 · 资源好评率100%
application/x-rar

最短路径Dijkstra算法

最短路径Dijkstra算法,vc++6.0版的，很经典的。
zip

最短路径问题Dijkstra

用于求解最短路径问题，单源最短路径，简单易懂，对于初学者很有帮助，
application/msword

最短路径算法——Dijkstra算法

在路由选择算法中都要用到求最短路径算法。最出名的求最短路径算法有两个，即Bellman-Ford算法和Dijkstra算法。
application/pdf

公交查询系统的数学模型

解决了已知大数据量的多条公交线路和多个公交站点的最优乘车线路查询问题,同时可以根据目标的不同,选择最短线路和耗资最少线路。模型也可应用于多种交通工具并用的线路选择问题,并设计程序实现了该模型。
star 3星 · 编辑精心推荐
application/msword

基于货运策略的数学模型

本文主要从最短路经和费用最省两个角度解决该问题，建立了两个数据模型。 对于问题一，利用“图”的知识，将送货点抽象为“图”中是顶点，由于街道和坐标轴平行，即任意两顶点之间都有路，建立单回路运输模型。在此...
pdf

改进的Dijkstra 矩阵算法在城市公交线路 选择中的应用 (2009年)

利用改进的Dijkstra 矩阵算法, 对2007 年全国大学生数学建模竞赛B题“乘公交, 看奥运”进行研究, 精确有效地求出了以任意两公交站点之间时间最短、费用最少、换乘次数最少等为目标的最优线路.
default

对南京地铁计价模型分析及最佳路径设计基于Python语言的报告

截至2022年10月，南京地铁已开通运营线路共有11条，包括1、2、3、4、10、S1、S3、S6、S7、S8及S9号线，均采用地铁系统，...编程语言：python算法：Dijkstra算法基于networkx编译器：VIsual Studio Code私聊笔者获取源码
default

对南京地铁计价模型分析及最佳路径设计基于Python语言

截至2022年10月，南京地铁已开通运营线路共有11条，包括1、2、3、4、10、S1、S3、S6、S7、S8及S9号线，均采用地铁系统，共193座车站...编程语言：python算法：Dijkstra算法基于networkx编译器：VIsual Studio Code
star 5星 · 资源好评率100%