C++实现多源最短路径之Floyd算法示例

本文实例讲述了C++实现多源最短路径之Floyd算法。分享给大家供大家参考，具体如下：

#include<cstdio>
#include<cstring>
#include<iostream>
#define MAX 999
using namespace std;
int n,m;
int e[MAX][MAX];
void Init()
{
  for(int i=1; i<=n; ++i)
    for(int j=1; j<=n; ++j)
    {
      if(i==j)
        e[i][j]=0;
      else
        e[i][j]=MAX;
    }
}
void Input()
{
  int a,b,c;
  for(int i=1; i<=m; ++i)
  {
    cin>>a>>b>>c;
    e[a][b]=c;
  }
}
void Floyd()
{
  for(int k=1; k<=n; k++)
    for(int i=1; i<=n; i++)
      for(int j=1; j<=n; j++)
        if(e[i][j]>e[i][k]+e[k][j])
          e[i][j]=e[i][k]+e[k][j];
}
void Output()
{
  for(int i=1; i<=n; ++i)
    for(int j=1; j<=n; ++j)
      cout<<"dis["<<i<<"]["<<j<<"] = "<<e[i][j]<<endl;
}
int main()
{
  while(1)
  {
    cout<<"n"<<endl;//顶点个数
    cin>>n;
    if(!n) break;
    cout<<"m"<<endl;//边的个数
    cin>>m;
    Init();
    Input();
    Floyd();
    Output();
  }
}

Floyd算法是求多点最短路径的一种算法，其核心代码为

void Floyd()
{
  for(int k=1; k<=n; k++)
    for(int i=1; i<=n; i++)
      for(int j=1; j<=n; j++)
        if(e[i][j]>e[i][k]+e[k][j])
          e[i][j]=e[i][k]+e[k][j];
}

希望本文所述对大家C++程序设计有所帮助。

# C++  # 多源最短路径  # Floyd  # 算法  # C++求所有顶点之间的最短路径（用Dijkstra算法）  # C++计算任意权值的单源最短路径（Bellman-Ford）  # C++求所有顶点之间的最短路径（用Floyd算法）  # Dijkstra算法最短路径的C++实现与输出路径  # C++用Dijkstra(迪杰斯特拉)算法求最短路径  # c++查询最短路径示例  # C++的最短路径的弗洛伊德算法案例讲解  # 最短  # 多点  # 给大家  # 所述  # 程序设计  # 讲述了  # lt  # include  # cpp  # cstring  # gt  # cstdio  # brush  # break  # class  # pre  # main  # iostream  # cin 

相关文章： 建站之星如何保障用户数据免受黑客入侵？  学校免费自助建站系统：智能生成+拖拽设计+多端适配  广德云建站网站建设方案与建站流程优化指南  如何基于PHP生成高效IDC网络公司建站源码？  免费公司网站制作软件,如何申请免费主页空间做自己的网站？  建站之星好吗？新手能否轻松上手建站？  建站之星上传入口如何快速找到？  制作网站外包平台,自动化接单网站有哪些？  如何通过NAT技术实现内网高效建站？  如何快速建站并高效导出源代码？  Avalonia如何实现跨窗口通信 Avalonia窗口间数据传递  c++怎么编写动态链接库dll_c++ __declspec(dllexport)导出与调用【方法】  如何在Tomcat中配置并部署网站项目？  如何快速搭建高效服务器建站系统？  如何通过虚拟机搭建网站？详细步骤解析  如何快速搭建高效香港服务器网站？  建站之星与建站宝盒如何选择最佳方案？  平台云上自助建站如何快速打造专业网站？  如何用好域名打造高点击率的自主建站？  如何自定义建站之星网站的导航菜单样式？  一键制作网站软件下载安装,一键自动采集网页文档制作步骤？  青岛网站建设如何选择本地服务器？  如何在云主机快速搭建网站站点？  零服务器AI建站解决方案：快速部署与云端平台低成本实践  微信推文制作网站有哪些,怎么做微信推文，急？  公司网站的制作公司,企业网站制作基本流程有哪些？  可靠的网站设计制作软件,做网站设计需要什么样的电脑配置？  南平网站制作公司,2025年南平市事业单位报名时间？  建站主机服务器选购指南：轻量应用与VPS配置解析  音响网站制作视频教程,隆霸音响官方网站？  全景视频制作网站有哪些,全景图怎么做成网页？  小捣蛋自助建站系统：数据分析与安全设置双核驱动网站优化  建站之星IIS配置教程：代码生成技巧与站点搭建指南  想学网站制作怎么学,建立一个网站要花费多少？  如何在阿里云高效完成企业建站全流程？  5种Android数据存储方式汇总  建站主机是否等同于虚拟主机？  免费网站制作appp,免费制作app哪个平台好？  外贸公司网站制作,外贸网站建设一般有哪些步骤？  官网建站费用明细查询_企业建站套餐价格及收费标准指南  网站广告牌制作方法,街上的广告牌，横幅，用PS还是其他软件做的？  建站之星官网登录失败？如何快速解决？  网站app免费制作软件,能免费看各大网站视频的手机app？  c# F# 的 MailboxProcessor 和 C# 的 Actor 模型  广州建站公司哪家好？十大优质服务商推荐  网页设计与网站制作内容,怎样注册网站？  网站海报制作教学视频教程,有什么免费的高清可商用图片网站，用于海报设计？  手机网站制作平台,手机靓号代理商怎么制作属于自己的手机靓号网站？  佛山企业网站制作公司有哪些,沟通100网上服务官网？  建站之星安装后如何配置SEO及设计样式？