摘要: 本文主要是将我对于我对于迪杰斯特拉算法的理解写出来,同时通过例题来希望能够加深对于算法的理解,其中有错误的地方希望大家指正。 迪杰斯特拉算法 我将这个算法理解成一个局部到整体的算法,这个方法确实越研究就会发现越经典。 首先可以将整个图的节点看成两个集合:一个是S,一个是U-S.如果是求v0到图中各点 阅读全文
posted @ 2016-05-31 22:20 代码小逸 阅读(6521) 评论(3) 推荐(3) 编辑