多源最短路径--Floyd算法

#include<iostream>
#include<cstdio>
using namespace std;
const int INF = 0x3f3f3f3f;
int main(void)
{int e[10][10] = { 0 }, dis[10], book[10], i, j, k, n, m, t1, t2, t3;cout << "本程序演示Floyd算法" << endl;cout << "请输入顶点数和边数:";cin >> n >> m;for (i = 1; i <= n; i++)for (j = 1; j <= n; j++)if (i != j)e[i][j] = INF;cout << "下面请输入权重数据";for (i = 1; i <= m; i++){cin >> t1 >> t2 >> t3;e[t1][t2] = t3;}for (k = 1; k <= n; k++)for (i = 1; i <= n; i++)for (j = 1; j <= n; j++)if (e[i][j]>e[i][k] + e[k][j])e[i][j] = e[i][k] + e[k][j];cout << "下面输出多源最短路径" << endl;for (i = 1; i <= n; i++){for (j = 1; j <= n; j++){cout << e[i][j] << " ";}cout << endl;}return 0;
}

多源最短路径--Floyd算法相关推荐

分支限界法：单源最短路径--dijkstra算法
单源最短路径–dijkstra算法前面已经多次介绍过dijkstra算法是贪心算法,是动态规划,实际上可以从分支限界的角度来理解: 分支限界法分支限界法,实际上就是回溯法,一般意义的回溯法是基于深 ...
C++ 实现带权有向图的每对顶点之间的最短路径Floyd算法(完整代码)
基本思想是: 假设求从顶点vi到vj的最短路径. 如果从vi到vj有弧,则从vi到vj存在一条长度为arcs[i][j]的路径,该路径不一定是最短路径,尚需进行n次试探. 首先考虑路径(vi, v0, ...
c语言单元最短路径贪心算法,单源最短路径贪心算法
<单源最短路径贪心算法>由会员分享,可在线阅读,更多相关<单源最短路径贪心算法(3页珍藏版)>请在人人文库网上搜索. 1.实验三单源最短路径一.实验目的及要求掌握贪心算法 ...
数据结构与算法—单源最短路径dijkstra算法
介绍对于dijkstra算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解bfs和dfs,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或 ...
【最短路径Floyd算法详解推导过程】看完这篇，你还能不懂Floyd算法？还不会？...
简介 Floyd-Warshall算法(Floyd-Warshall algorithm),是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似.该算法名称以 ...
图算法：2、计算带有负权值的单源最短路径:Bellman-Ford算法
原文地址:http://www.wutianqi.com/?p=1912 相关文章: 1.Dijkstra算法: http://www.wutianqi.com/?p=1890 2.Floyd算法: ...
求最短路径Floyd算法的并行化（解APSP问题）
求最短路径的串行算法在互联网上应该一搜一大堆,也非常简单,几行代码搞定.但Floyd的并行算法却很难搜到,github倒是有一些,但不容易运行成功,这里对这个算法的并行化进行详细的讲解,结合论文以及实 ...
dijkstra 算法_数据结构与算法—单源最短路径dijkstra算法
介绍对于dijkstra算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解bfs和dfs,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或 ...
单源最短路径---Dijkstra算法
有这样一道题:在一个图(如图所示)中,一共有四个点:1 2 3 4 这四个点之间各有相连,且每条边都有自己的权值.现在小明在点1上, 他想要到3去,请问最短路径是多少. 很容易得到该图的邻接矩阵.我们 ...

多源最短路径--Floyd算法

多源最短路径--Floyd算法相关推荐

最新文章

热门文章