摘要:
经典算法研究系列:二、Dijkstra算法初探July二零一一年一月本文主要参考:算法导论第二版、维基百科。一、Dijkstra算法的介绍Dijkstra算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkstra算法可以用来找到两个城市之间的最短路径。二、图文解析Dijkstra算法ok,经过上文有点繁杂的信息,你还并不对此算法了如指掌,清晰透彻。没关系,咱们来幅图,就好了。请允许我再对此算法的概念阐述下,Dijkstra算法是典型最短路径算法,用于计算一个节点到其 阅读全文
posted @ 2010-12-24 19:58
Hibernate4
阅读(192)
评论(0)
推荐(0)

浙公网安备 33010602011771号