查看: 4507|回复: 1

求助：各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径

字体大小: 正常放大

kaipuyu

6 主题	2 听众	216 积分

升级 58%

TA的每日心情

	郁闷 2012-7-7 19:57

签到天数: 1 天

[LV.1]初来乍到

电梯直达

1^#

发表于 2009-4-16 11:41 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径

hust512

0 主题	4 听众	171 积分

升级 35.5%

该用户从未签到

2^#

发表于 2009-6-5 19:31 |只看该作者 |招呼Ta 关注Ta

起点到总点是什么意思？是不是起点到各点的最短距离？
该算法是所有算法基础课教材都包括的，
一两句话很难说清，建议你查找相关算法书的：最短路径算法的章节
（banana.0420@yahoo.com.cn)

发表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|