数学建模社区-数学中国's Archiver
论坛
›
图论算法
› 求助:各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
kaipuyu
发表于 2009-4-16 11:41
求助:各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径
hust512
发表于 2009-6-5 19:31
起点到总点是什么意思? 是不是起点到各点的最短距离?
该算法是所有算法基础课教材都包括的,
一两句话很难说清,建议你查找相关算法书的:最短路径算法的章节
(banana.0420@yahoo.com.cn)
页:
[1]
查看完整版本:
求助:各位达人怎么用Dijkstra算法求出起点到总点的所有最短路径