2016年7月31日
最短路径算法
摘要： 一.问题引入 问题：从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径——最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法;二.Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路 阅读全文
posted @ 2016-07-31 18:48 简单爱_wxg 阅读(1449) 评论(0) 推荐(0)