

数学建模常用Matlab/Lingo/c代码总结系列——floyd最短路径
分类: Matlab 数学建模 2011-11-16 23:37 186人阅读 评论(0) 收藏 举报
例 9 某公司在六个城市 c1,c2, …c6 中有分公司,从 i
ci 到 cj的直接航程票价记在下述矩阵的 (I,j) 位置上。(∞表示无直接航路),请帮助该公司设计一张城市c1 到其它城市间的票价最便宜的路线图。
[plain] view plaincopyprint?
1. clc,clear
2.
3. a=zeros(6);
4.
5. a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10;
6.
7. a(2,3)=15;a(2,4)=20;a(2,6)=25;
8.
9. a(3,4)=10;a(3,5)=20;
10.
11. a(4,5)=10;a(4,6)=25;
12.
13. a(5,6)=55;
最短路径弗洛伊德 7页 2财富值 Matlab代码-佛洛依德最短路... 9页 免费 ... 甘肃科技纵横 信息技术 2010 年 (第 39 卷第 5 期) 基于佛洛依德算法的各...
信. 技术 电 21(3卷) 5期 0 0年第9第 基于佛洛依德算法 的各 院校 间最短路径 问题 的求解 杨 军庆 安容瑾 任志 国,,, 张潇赘 晓龙 ,蔡(.1 ...
佛洛依德_理学_高等教育_教育专区。经过验证的佛洛依德算法floyd 算法程序 2007-...查看文章 好友 求图中任意两点间的最短路径( 算法,Matlab 程序) 程序) 求图...
41 第 15 卷第 5 期(2010 ) 岳秋菊等: 基于最短路径优化问题佛洛依德算法系统的设计与实现 Vol.15 No.5 (2010 ) 2.2 程序结构设计 在界面设计流程后生成...
数学建模常用模型matlab程序总结_数学_自然科学_专业资料。这是本人在准备2013年...(L); %佛洛依德算法 n=92; A=Lout;% MATLAB 中, Inf 表示∞ D=A; %...
function [l,z]=minroad(w,a) %Dijkstra 最短路算法 Matlab 程序用于求从起始点 a 到其它各点的最短路 %w 为赋权邻接矩阵 %w 为 a 到其它各点最短路径...
我们分头查找着有关弗洛伊德算法的资料,找到了重心问题的本质在于最短路径问 题,...再反过头分析整个模型,也发现了一些小瑕疵, 例如 MATLAB 程序中:找 到重心这...
Matlab代码-佛洛依德最短... 9页 免费 简单的线性规划典型例题 19页 免费 水资源系统应用与分析习... 6页 2下载券 水资源系统分析习题 4页 1下载券...
喜欢此文档的还喜欢 Matlab代码-佛洛依德最短... 9页 免费第06章 排队论 暂无评价0人阅读0次下载举报文档...
校园导游服务咨询系统C++源代码_计算机软件及应用_...() //佛洛依德算法 { int i,j,k; for(i=1;...int j) //输出两个服务的路径及最短路径 { int...
热门文档