2017年4月27日
图论算法-Dijkstra
摘要： 原理Dijkstra是一个神奇的最短路径算法，它的优点在于它可以稳定的时间内求出一张图从某点到另一点的距离。它的工作原理非常简单，思路类似于广搜。在搜索前，将每个点的颜色设为白色，第一次将源点Insert进入集合，将源点的最短路（用Dis数组表示）设为0，然后在它的所有白色孩子边上... 阅读全文
posted @ 2017-04-27 19:23 Edward_Tsui 阅读(153) 评论(0) 推荐(0) 编辑