算法
文章平均质量分 81
u013148406
这个作者很懒,什么都没留下…
展开
-
Bellman-ford存在负权的单元点最短路径
Bellman-ford算法原创 2015-11-30 19:08:15 · 418 阅读 · 0 评论 -
Dijkstra单元点最短路径(不含负权)
一、算法介绍Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 与Bellman-ford不同的是,bellman-ford可处理含负权的图,Dijkstra不能处理含负权的图。除此之外Bellman-fo原创 2015-11-30 23:29:56 · 863 阅读 · 0 评论 -
Floyd_任意点之间的最短路径算法
一、算法介绍: Floyd–Warshall(简称Floyd算法)是一种著名的解决任意两点间的最短路径(All Paris Shortest Paths,APSP)的算法。从表面上粗看,Floyd算法是一个非常简单的三重循环,而且纯粹的Floyd算法的循环体内的语句也十分简洁。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。从本质上原创 2016-09-24 14:34:55 · 3023 阅读 · 0 评论