- 22
- 0
- 约3.67万字
- 约 18页
- 2017-06-09 发布于湖北
- 举报
7 图和网络在实际问题中的应用
Floyd算法:
function [d,path]=floyd(a,sp,ep)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% floyd - 最短路问题
%
% Syntax: [d,path]=floyd(a,sp,ep)
%
% 输入:
% a - 距离矩阵是指i到j 之间的距离,可以是有向的
% sp - 起点的标号
% ep - 终点的标号
%
% 输出:
% d - 最短路的距离
% path - 最短路的路径
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
n=size(a,1);
D=a;
path=zeros(n,n);
for i=1:n
for j=1:n
if D(i,j)~=inf
path(i,j)=j; %j是i 的后续点
end
end
您可能关注的文档
- 金陵科技学院CMMC语言实验册-2014.3.docx
- 基于GIS物流配送中心选址模型研究.pdf
- 电池外观和端子不良.ppt
- 电磁场及电磁波(第4版)第1章部分习题参考解答.pdf
- 基于GIS与地统计学的土壤养分空间变异分析.pdf
- 金融发展、金融市场冲击及经济波动——基于动态随机一般均衡模型的分析.pdf
- 电磁场及电磁波(金立军)第五章答案.pdf
- 电磁场及电磁波典型习题及答案(恒定磁场).pdf
- 金融会计第三篇课外练习题.doc
- 金融市场功能.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2026中国废催化剂金属回收工艺优化与经济效益测算报告.docx
- 《铁路轨道维护》课件——起道作业.pptx VIP
- 【完整版】生物新八下默写小纸条(1).pdf VIP
- 湖南工程学院PLC题.pdf VIP
- 新精神康复治疗指南规范.pdf
- 第六单元 第1课时 象群迁移(一)(教学设计)数学北师大版六年级上册2026新.docx
- 2025年高中信息技术必修二全册知识点归纳总结(信息系统与社会).pdf VIP
- T_FDSCX 002—2024(福鼎白茶_标准).pdf VIP
- 河北工程大学《高等数学》2020-2021学年第一学期期末试卷A卷.docx VIP
- 《铁路轨道维护》课件——线路轨向、高低检查.pptx VIP
原创力文档

文档评论(0)