数学建模社区-数学中国

标题: Djikstra 算法 [打印本页]

作者: 724151070 时间: 2011-5-5 19:44
标题: Djikstra 算法
大家随意用！！

113 KB, 下载次数: 34, 下载积分: 体力 -2 点

作者: 大笨象 时间: 2011-5-5 20:35
Dijkstra算法是一种求单源最短路的算法，即从一个点开始到所有其他点的最短路。其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一个距离更短的没扩展过的点，所以这个点的距离永远不会再被改变，因而保证了算法的正确性。不过根据这个原理，用Dijkstra求最短路的图不能有负权边，因为扩展到负权边的时候会产生更短的距离，有可能就破坏了已经更新的点距离不会改变的性质。

作者: lazily 时间: 2011-5-5 20:40
额。。。这都行。。

作者: 724151070 时间: 2011-5-5 20:54
多多评啊。各位

作者: yue6121 时间: 2011-5-5 21:12
看看…………

作者: duanbin 时间: 2011-5-5 22:34
这么犀利啊

作者: 沧海孤森 时间: 2011-5-6 01:11
顶下

作者: 君宇 时间: 2011-5-6 09:13
B题怎么做啊，水泥呢个够帮帮忙嘛，多谢大侠了哈

作者: 旅途中的晚风 时间: 2011-5-6 11:07
顶一个先啊~~

作者: xy259 时间: 2011-5-6 14:34
么有积分么有积分

作者: 724151070 时间: 2011-5-6 22:24
怎么了。。。。。。。。。。。。。。。。

作者: alair004 时间: 2012-2-6 17:07
尽力而为，无愧于心4943767297296667

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)