2017年11月20日
Dijkstra 算法
摘要： 什么叫最短路径？从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。 求最短路径的方法： 迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 下面我们先来介绍一下Dijkstra算法： Dijkstra算法 1.算法特点： 迪迦斯特 阅读全文
posted @ 2017-11-20 14:32 Curo 阅读(717) 评论(0) 推荐(0)