算法
omtbreak
这个作者很懒,什么都没留下…
展开
-
最短路径算法Dijistra算法—单源最短
#include #include #include #include #include using namespace std; const int maxint=99999; const int maxn=1000; int distance_[maxn];//源点到图中其他点的最短路径距离 int g[maxn][maxn];//图的矩阵表示 int n;//顶点数量 bool v原创 2015-11-08 17:56:25 · 570 阅读 · 0 评论 -
最短路径算法1—多源点Floyd
Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。 很简单其实 for ( int i = 0; i < 节点个数; ++i ) { for ( int转载 2015-11-08 17:42:07 · 345 阅读 · 0 评论