Floyd 弗洛伊德算法的实现

话不多说，直接上实现出来的代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>using namespace std;int main() {int n,t,b,e;cin>>n>>t>>b>>e;int list[n+1][n+1];   //创建距离和路径矩阵int path[n+1][n+1];memset(list,-1, sizeof(list));  //初始化开始memset(path,-1, sizeof(path));for (int i = 0; i < t; ++i) {int a,c;cin>>a>>c;cin>>list[a][c];}for (int j = 1; j <= n; ++j) {list[j][j]=0;}   //初始化完成for (int k = 1; k <= n; ++k) {    //开始对每一对起始/结束对进行松弛操作for (int i = 1; i <=n; ++i) {for (int j = 1; j <=n; ++j) {if(i==j)continue;if(list[i][k]!=-1&&list[k][j]!=-1) //如果中转点到起点和终点都有通路if(list[i][j]==-1||(list[i][j]>list[i][k]+list[k][j])){  //如果两点之间路径不存在或者走中转点更快list[i][j]=list[i][k]+list[k][j];    //松弛并记录该路径上最后一个中转点path[i][j]=k;}}}}cout<<list[b][e]<<endl;vector<int>ans;ans.push_back(e);while(1){if(path[b][e]!=-1){e=path[b][e];ans.push_back(e);}else break;}cout<<b<<' ';for(vector<int>::iterator it=ans.end()-1;it!=ans.begin()-1;it--)cout<<*it<<' ';  //输出路径return 0;
}

Floyd 弗洛伊德算法的实现相关推荐

程序设计艺术与方法实验报告（ STL 的熟悉与使用搜索算法的实现计算几何算法的实现动态规划算法的实现）
文章目录实验一.STL 的熟悉与使用实验二.搜索算法的实现实验三.计算几何算法的实现实验四.动态规划算法的实现小组实验报告https://blog.csdn.net/qq_44977889/ ...
计算机图形学区域填充,计算机图形学区域填充算法的实现
. '. 实验四区域填充算法的实现班级 08信计学号 58 姓名陈瑞雪分数一.实验目的和要求: 1.掌握区域填充算法基本知识 2.理解区域的表示和类型,能正确区分四连通和八连通的区域 3.了解区域填 ...
OpenCV中图像旋转(warpAffine)算法的实现过程
在OpenCV中,目前并没有现成的函数直接用来实现图像旋转,它是用仿射变换函数cv::warpAffine来实现的,此函数目前支持4种插值算法,最近邻.双线性.双三次.兰索斯插值,如果传进去的参数为基 ...
JAVA实现中点画线_实验1-中点画线和Bresenham画线算法的实现
<实验1-中点画线和Bresenham画线算法的实现>由会员分享,可在线阅读,更多相关<实验1-中点画线和Bresenham画线算法的实现(9页珍藏版)>请在人人文库网上搜索. ...
python边缘检测代码_python Canny边缘检测算法的实现
图像边缘信息主要集中在高频段,通常说图像锐化或检测边缘,实质就是高频滤波.我们知道微分运算是求信号的变化率,具有加强高频分量的作用.在空域运算中来说,对图像的锐化就是计算微分.对于数字图像的离散信号, ...
干货回顾丨TensorFlow四种Cross Entropy算法的实现和应用
交叉熵介绍交叉熵(Cross Entropy)是Loss函数的一种(也称为损失函数或代价函数),用于描述模型预测值与真实值的差距大小,常见的Loss函数就是均方平方差(Mean Squared Er ...
C++基础代码--20余种数据结构和算法的实现
C++基础代码--20余种数据结构和算法的实现过年了,闲来无事,翻阅起以前写的代码,无意间找到了大学时写的一套C++工具集,主要是关于数据结构和算法.以及语言层面的工具类.过去好几年了,现在几乎已经 ...
选择性模糊及其算法的实现。
选择性模糊及其算法的实现. 我们常见的模糊算法比如均值模糊.高斯模糊等其基本的过程都是计算一个像素周边的的某个领域内,相关像素的某个特征值的累加和及对应的权重,然后得到结果值.比如均值模糊的各像素的权 ...
ML之SVM：基于Js代码利用SVM算法的实现根据Kaggle数据集预测泰坦尼克号生存人员
ML之SVM:基于Js代码利用SVM算法的实现根据Kaggle数据集预测泰坦尼克号生存人员目录实验数据设计思路实现代码(部分代码) 实验数据设计思路实现代码(部分代码) /**js代码实 ...

Floyd 弗洛伊德算法的实现

Floyd 弗洛伊德算法的实现相关推荐

最新文章

热门文章