算法
tangchunguang
这个作者很懒,什么都没留下…
展开
-
算法远和近
[img]http://dl.iteye.com/upload/attachment/0065/3538/27f36705-1e80-3fac-8ef4-df34424e1570.jpg[/img] 看算法, 一会看数学证明, 一会看程序实现. 我觉得, 看数学时很远, 看程序时很近....原创 2012-03-06 14:28:35 · 132 阅读 · 0 评论 -
Dijkstra算法
1.图为G,起点为x,目标是找到x到G中各点的最短路径。 2.已经找到最短路径的点的集合为S,未确定最短路径点的集合为P,S和P的合集为G。 3.y为P中某点,且y是下一个离x最近的点,x到y的路径必然是经过S中的点直接到y的,即y是从S直达的。 反证法证明:假设x到y的路径途径P中某点z,则路径D(x,y) = D(x,z)+D(z,y)>D(x,z),那样z的路径比y还短,这显然跟y是下...原创 2012-08-31 14:41:32 · 118 阅读 · 0 评论