#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
#define Max 255
#define N 3
int main(void)
{
int D[N][N] = {{0,2,9},{8,0,6},{1,Max,0}};
cout<<"Original D is : \n";
for(int i =0;i<N;i++)
{
for(int j=0;j<N;j++)
cout<<D[i][j]<<" ";
cout<<"\n";
}
for(int k=0;k<N;k++)
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
{
if(D[i][j] > D[i][k] + D[k][j])
D[i][j] = D[i][k] + D[k][j];
}
cout<<"Minimum D is : \n";
for(int i =0;i<N;i++)
{
for(int j=0;j<N;j++)
cout<<D[i][j]<<" ";
cout<<"\n";
}
system( "PAUSE ");
return 0;
}
分享到:
相关推荐
对于给定的赋权有向图G,编程计算图的所有点对的最短路径。 Floyd算法
传统的最短路径算求解从出发点到其他所有节点的最短路径,本代码只求取已知出发点和目的点最短路径,封装为函数,绝对可用。
最短路径算法最短路径算法最短路径算法最短路径算法
迷宫问题,完成的是一个现实中的迷宫游戏求最短路径及所有路径的问题,本程序相对于航班信息查询系统比较简单,主要包含使用系统迷宫(可以选择迷宫的入口和出口,并输出所有路径和最短路径),使用新建迷宫(可以...
通过其“乘法”运算来求出所有点对的最短距离与对应路径,在得到最短距离的同时也得到对应的路径,结果显示在最终的一般赋权路径矩阵上。该算法易于通过计算机编程实现,对于大规模有向图或无向图,更有优势。
所有结点对的最短路径问题,包括使用矩阵乘法相似的操作计算所有结点对的最短路径,Floyd Warshall算法,有向图的传递闭包和用于稀疏图的Johnson算法
最短路径查询程序,速度特快,3万节点,35000条路全部遍历,只需1秒。现将最短路径的思路告诉大家,希望大家在优化,并用不同语言编制,
系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题,比如交通旅游、城市规划以及电网架设等等。系统性能稳定,适应性强,界面清晰,操作简单,适合用户使用。 课程...
该最短路径算法主要以南京市的道路交通为模板(具体见附录图1) 简单实现任意两个地点之间最短路径查询(例如三牌楼 新街口) 该最短路径剔除了那些由于某些原因堵塞不通的路径 有很好的图形界面便于人机交互 路径...
使用贪心算法实现单源点最短路径问题,C语言实现
该程序是matlab编写的,已知起点和终端,找到在指定的步数下,能到达的最短路径
可以手动输入点数,弧数,弧段长度,求出从某点到另一点的最短路径
最短路径算法dijkstra的matlab实现
QT c++ dijkstra最短路径工程源码
C# floyd算法 求最短路径 C# floyd算法 求最短路径 C# floyd算法 求最短路径
最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: 确定起点的最短路径问题 - 即已知起始...全局最短路径问题 - 求图中所有的最短路径。
lingo解最短路径问题。城市之间线路及距离已知。从某个城市出发,到达目的城市,通过lingo编程选取最短路径。
问题背景北京合肥上海广州杭州如何求出所有城市之间的最低航班价格?中国大学MOOC中国大学MOOC中国大学MOOC中国大学MOOC中国大学MOOC中国大学MOOC
单元最短路径,为广大计算机专业学生算法所需实验报告而准备