摘要:
经典算法研究系列:二、Dijkstra算法初探July二零一一年一月本文主要参考:算法导论第二版、维基百科。一、Dijkstra算法的介绍Dijkstra算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkstra算法可以用来找到两个城市之间的最短路径。二、图文解析Dijkstra算法ok,经过上文有点繁杂的信息,你还并不对此算法了如指掌,清晰透彻。没关系,咱们来幅图,就好了。请允许我再对此算法的概念阐述下,Dijkstra算法是典型最短路径算法,用于计算一个节点到其 阅读全文
摘要:
2010年冬风暴来袭:记2个月来,我在Csdn掀起的面试风暴---年底的冬日纪念与新年祝福作者:July时间:2010年年底----------------------------------------------2010年10月11日,是个值得我个人纪念的日子。那天,我正式注册了Csdn,并当天在论坛上,发表了第一篇帖子,那个帖子便是引起后来在Csdn掀起一股狂热风暴的微软等面试100题系列的第一篇帖子,标题为:算法面试:精选微软经典的算法面试100题[每周更新]。当时的想法很简单:我既然手头上搜集到了这么多好的、经典的面试题,那就把它,分享出来给大家共同享用吧。与此同时,还能看到大家的思 阅读全文