数学建模社区-数学中国

标题: 用dijkstra求解最短路径的matlab程序 [打印本页]

作者: 水木年华zzu    时间: 2008-3-13 19:08
标题: 用dijkstra求解最短路径的matlab程序
用dijkstra求解最短路径的matlab程序,希望能够给大家一些参考![attach]4038[/attach]

dijksra.rar.rar

3.11 KB, 下载次数: 210, 下载积分: 体力 -2 点

dijksra.rar


作者: ada1979    时间: 2008-4-13 07:29
学习一下
作者: lzh0601    时间: 2008-4-19 11:59
看看
作者: xiaojikuaipao6    时间: 2008-5-13 10:42
xiexie!
作者: rory110    时间: 2008-5-24 18:00

学习学习啊!!o(∩_∩)o...


作者: whitecloudly    时间: 2008-5-28 20:00

太感谢了

不过我可以向你请教一个问题么?

我现在要实现的是60个点分别到其中十个点的最短路径,你能告诉我和你的这个算法的区别之处么?

或者如果方便的话能帮我编一下么?急!

非常感谢并期待!

我的邮箱是whitecloudly@sohu.com


作者: whitecloudly    时间: 2008-5-28 20:53
标题: 请教

我看了你的算法,发现是要把所有的点都要走一遍的

我想请教的是你能实现有终点的最短路径的求法么?即不用把所有的点都走遍。但是点与点之间是有通信半径限制的。

如果你知道,能帮我用matlab编一下程序么?将万分感谢。

我的邮箱是whitecloudly@sohu.com

等待你的来信,急!


作者: kaipuyu    时间: 2009-4-17 19:58
起点到终点的最短路径可能不止一条,您的这个程序能找出指定起点到终点的所有最短路径吗?
作者: 少将师长    时间: 2009-4-26 21:57
谢谢啦,哈哈
作者: 张林386    时间: 2009-4-28 22:53
顶一个,谢谢啊。
作者: tandemzd2008    时间: 2009-8-5 21:03
kan kan 能有用!
作者: 水木年华zzu    时间: 2009-8-8 19:46
只能找一条
作者: 大笨象    时间: 2009-8-13 17:36
下来学习一下。
作者: kingleave    时间: 2010-8-13 19:39
高人,望能加我QQ,387602430,求指导
作者: 江湖小虾米    时间: 2013-7-16 23:15
谢谢分享,学习一下
作者: aimeng110    时间: 2013-9-5 19:35
学习一下,hahahaha
作者: aimeng110    时间: 2013-9-5 19:36
能不不能给点体力啊
作者: aimeng110    时间: 2013-9-5 19:36
能不不能给点体力啊




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5