dij 标号校正算法

时间:2010-12-24 04:34:26
【文件属性】:

文件名称:dij 标号校正算法

文件大小:184KB

文件格式:PDF

更新时间:2010-12-24 04:34:26

数据结构 最短路径 标号校正算法

dij 最短路径的算法,存在一个弊端。 那就是它所处理的图的权值必须为正,为了校正这个缺点,后来也提出很多算法。 其中 标号校正算法 是 比较好的一种算法。 本文章介绍了标号校正算法的介绍,和推理~~


网友评论

  • 是ppt应用,改良为主的,不是具体讲解算法的。