2017年3月29日
Dijkstra算法
摘要： Dijkstra算法是解决单源的最短路径的算法。该算法对于负值的图无能为力。 所谓单源，就是起点已确定，但是终点不同，不同点到起点的最短路径。 Dijkstra算法的大体思路是先找到与起点A相邻的点且距离起点最近的点B，AB的距离为B到A距离最近的点。在从B相邻的点和之前的点中比较找到距离A最近的点 阅读全文
posted @ 2017-03-29 17:32 启动 阅读(182) 评论(0) 推荐(0) 编辑