724151070 发表于 2011-5-5 19:44

Djikstra 算法

大家随意用！！

大笨象 发表于 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

顶下
{:3_59:}

君宇 发表于 2011-5-6 09:13

B题怎么做啊，水泥呢个够帮帮忙嘛，多谢大侠了哈

旅途中的晚风 发表于 2011-5-6 11:07

顶一个先啊~~

xy259 发表于 2011-5-6 14:34

么有积分  么有积分
页: [1] 2
查看完整版本: Djikstra 算法