function [point,dij]=floyd(n,i,j,d)
%求最短距离,point为在最短路径上的点(1表示该点在最短路上,0则不是)
%dij为最短距离
%n为输入的点的个数,i,j为第i个点到第j个点,d为权重矩阵(距离矩阵)
time=log(n-1)/log(2);
time=round(time)+1;
for cishu=1:time
d=fld(n,d);
end
[ci,cj,dij]=stlin(n,i,j,d);
point=(ci==cj);
最短路径问题 运筹学
3星 · 超过75%的资源 需积分: 50 57 浏览量
2008-09-25
19:33:23
上传
评论 2
收藏 1KB RAR 举报
YcdoiT
- 粉丝: 4
- 资源: 14
最新资源
- 1040g0cg310ravpiu6ibg5pg00tsipsln3ju2d0g 2
- 基于Python的SAR图像去噪CNN-NLM设计源码
- redhat6升级到redhat7,过程redhat6.x-> redhat6.10->rehat7.9 主版本最高版本
- 基于Django的流程引擎设计源码
- 基于Node.js的Express框架与MySQL的后台管理系统设计源码
- 基于Java的Flink流批一体数据处理快速集成开发框架设计源码
- FirstFilterOrderCompare
- Screenshot_2024-03-28-19-17-25-020_com.ss.android.lark.jpg
- 基于Java的车辆违章信息查询系统设计源码
- wqeAFSDADWDAESD
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈