博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
根据无向图的边邻接矩阵求任意一点到其他所有点之间的最短路径。
阅读量:6493 次
发布时间:2019-06-24

本文共 703 字,大约阅读时间需要 2 分钟。

根据无向图的边邻接矩阵求任意一点到其他所有点之间的最短路径。

直接上代码:

#include 
#include
using namespace std;#define INFINITY 1000000000 //存储无向图中无边两点之间的距离#define MAX 500 //存储该无向图最多的点数为500long arr[MAX][MAX]; void ShortestPath_DIJ(int n,int v0, int p[MAX][MAX], int D[MAX],long arr[MAX][MAX]) { //计算v0到其他所有点之间的最短路径。 int v, w, i, j, min; bool final[MAX]; for(v=0; v
"<
<<": "<
<
>n>>k; for(int m=0;m
>i>>j>>d; arr[i][j]=d; arr[j][i]=arr[i][j]; } int p[MAX][MAX]; int D[MAX]; int v0; cout<<"请输入起始点:"; cin>>v0; cout<
<<"点到其他各个点之间的最短距离为:"<

  运行结果如下:

 

 

 

提示:如果想要求任意两点之间的最短路径,可以修改  ShortestPath_DIJ 函数的参数,增加一个目标点参数,在输出时只输出对应的最短距离即可。

转载地址:http://xfuyo.baihongyu.com/

你可能感兴趣的文章
selenium操作页面元素总结
查看>>
vim 命令
查看>>
Ubuntu 16.04 LTS安装sogou输入法详解
查看>>
计算几何专题
查看>>
GNU/Linux 正则表达式与三剑侠(grep,sed,awk)(精)
查看>>
36、自定义控件详解(一)-- 自定义属性
查看>>
bootstrap弹窗居中处理
查看>>
DOM学习笔记二
查看>>
[Array]189. Rotate Array
查看>>
iuap
查看>>
inkscape
查看>>
关于C语言中单双引号的问题
查看>>
I00003 贝尔三角形
查看>>
HDU1200 POJ2039 ZOJ2208 UVALive3084 To and Fro【密码】
查看>>
CCF201403-1 相反数(100分)
查看>>
表单通过连接数据库数据进行验证
查看>>
redis hash操作 list列表操作
查看>>
利用Hibernate 框架,实现对数据库的增删改查
查看>>
mysql开启远程连接权限
查看>>
关于商米D1S,USB默认权限在关机后丢失的FAQ
查看>>