全点对最短路径
来源:互联网 发布:选软件网 编辑:程序博客网 时间:2024/05/16 15:23
实验条件:
实验内容及要求:
实验源码:
// allpointpath.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
int g[5][5]={{0,3,8,100,-4},
{100,0,100,1,7},
{100,4,0,100,100},
{2,100,-5,0,100},
{100,100,100,6,0},
};
int gg[5][5]={{0,3,8,100,-4},
{100,0,100,1,7},
{100,4,0,100,100},
{2,100,-5,0,100},
{100,100,100,6,0},
};
void show(int a[][5])
{
int i,j;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
printf("%7d",a[i][j]);
}
printf("\n");
}
printf("\n");
printf("\n");
}
int main(int argc, char* argv[])
{
//i、j标记所以元素
//k标记计算每一个元素时的次数循环
//t记录最小值,以100为无穷大
int i=0,j=0,k=0,t=0;
int count=0;
show(g);
while(count<3)
{
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
t=g[i][0]+gg[0][j];
for(k=0;k<5;k++)
{
if(t>g[i][k]+gg[k][j])
t=g[i][k]+gg[k][j];
}
if(t>100)
t=100;
gg[i][j]=t;
}
}
show(gg);
count++;
}
getchar();
return 0;
}
实验结果:
- 全点对最短路径
- 单源最短路径和全点对最短路径算法
- 点对的最短路径问题
- 所有点对的最短路径-FloydWarshall算法
- 所有点对的最短路径-FloydWarshall算法
- Floyd算法(所有点对最短路径)
- 所有点对最短路径Floyd-Warshall
- 使用佛洛伊德算法计算点对的最短路径
- 最短路径—每一对点的最短距离——弗洛伊德
- n个点 最短路径
- 图的点对最短路径算法(C++实现)
- Floyd算法求所有点对之间的最短路径
- 动态规划之所有点对的最短路径问题(Floyd算法)
- POJ 1125 Stockbroker Grapevine (FloydWarshall 所有点对最短路径)
- 所有节点对的最短路径
- 邻接矩阵计算节点对最短路径
- 所有节点对最短路径
- MapXtreme DJ最短路径算法 全路径搜索算法
- ios各版本特性
- 通过BOS新建的UI,挂到EAS菜单中打开报错
- CenterOS 安装 sendmail
- python操作redis简单例子
- 关于二叉树的相关操作
- 全点对最短路径
- 新建用户界面继承ListUI使用KDTable报错
- Android开源项目源代码分享
- 系统调用与库函数对于不同buffer size写文件效率对比
- 面试题 06162012 [1]
- 代码获取编码规则的最新编码
- 如何通过代码终止工作流实例
- Struts2 ValueStack & ActionContext & OGNL 关系
- AS的名称空间/命名空间 On Actionscript's Namespaces