二之三续、Dijkstra 算法+Heap堆的完整c实现源码 作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v。------------------------------------------ 引言:    此文的写作目的很简单,就一个理由,个人认为:…

2011年3月24日 0条评论 9点热度 阅读全文

二之再续、Dijkstra 算法+fibonacci堆的逐步c实现 作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v----------------------------------   引言:    来考虑一个问题,平面上6个点,A,B,C,D,E,F,假定已知其中一些点之间的距离,现在,要求A到其它5个点,B,C,D,E,F各点的最短距离。 如下图所示:       经…

2011年3月18日 0条评论 7点热度 阅读全文

                    一之续、A*,Dijkstra,双向BFS算法性能比较及A*算法的应用 作者:July   二零一一年三月十日。出处:http://blog.csdn.net/v_JULY_v-----------------------------------------------…

2011年3月10日 0条评论 7点热度 阅读全文

       经典算法研究系列:二之续、彻底理解Dijkstra算法  作者:July   二零一一年二月十三日。参考代码:introduction to algorithms,Second Edition。--------------------------------------- 了解什么是Dijkstra 算法,请参考:经典算法研究系列:二、Dijkstra 算法初探http://blog.csdn.net/v_JUL…

2011年2月13日 0条评论 7点热度 阅读全文

教你初步了解KMP算法   作者: July 、saturnma、上善若水。     时间; 二零一一年一月一日 ----------------------- 本文参考:数据结构(c语言版) 李云清等编著、算法导论 引言:在文本编辑中,我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。由此,便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始,再到KMP算法,由浅入深,教你从头到尾彻底理解KMP算法。 来看算法导论一…

2011年1月1日 0条评论 9点热度 阅读全文

经典算法研究系列:二、Dijkstra 算法初探   July   二零一一年一月 本文主要参考:算法导论 第二版、维基百科。 一、Dijkstra 算法的介绍     Dijkstra 算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkstra 算法可以用来…

2010年12月24日 0条评论 9点热度 阅读全文