数学建模社区-数学中国

标题: 求助:各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径 [打印本页]

作者: kaipuyu    时间: 2009-4-16 11:41
标题: 求助:各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
作者: hust512    时间: 2009-6-5 19:31
起点到总点是什么意思? 是不是起点到各点的最短距离?
) \4 O6 i6 v" R0 q8 q该算法是所有算法基础课教材都包括的,& O- j9 x2 o% S. Y8 w* ^! A
一两句话很难说清,建议你查找相关算法书的:最短路径算法的章节
& H- ^$ h6 N3 k. Xbanana.0420@yahoo.com.cn)




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