2015年4月22日
单源最短路径-迪杰斯特拉算法（Dijkstra's algorithm）
摘要： Dijkstra’s algorithm迪杰斯特拉算法是目前已知的解决单源最短路径问题的最快算法. 单源（single source）最短路径，就是从一个源点出发，考察它到任意顶点所经过的边的权重之和为最小的路径.迪杰斯特拉算法不能处理权值为负数或为零的边，因为本质上它是一种贪心算... 阅读全文
posted @ 2015-04-22 06:22 foreach_break 阅读(2691) 评论(0) 推荐(1) 编辑