数学建模社区-数学中国
标题:
求助:各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
[打印本页]
作者:
kaipuyu
时间:
2009-4-16 11:41
标题:
求助:各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
作者:
hust512
时间:
2009-6-5 19:31
起点到总点是什么意思? 是不是起点到各点的最短距离?
* P+ K2 V" E" ?" a( a& [3 z- C L
该算法是所有算法基础课教材都包括的,
! F, ~9 L3 c4 K9 H
一两句话很难说清,建议你查找相关算法书的:最短路径算法的章节
# d) ]# s) B7 K" }7 j
(
banana.0420@yahoo.com.cn
)
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5