2016年5月26日

图-最短路径-Dijktra(迪杰斯特拉)算法

摘要: 1. 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉算法于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 2. 原图来自:http://blog.sina.com 阅读全文

posted @ 2016-05-26 15:49 Cultivate 阅读(865) 评论(0) 推荐(0) 编辑

导航