



全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
多阶段决策优化最短路径问题的矩阵表示的matlab程序(续)function =fdmin(M,w)%寻找最小值及其路径%n=size(M);count=0;for i=1:n(1) f(i,1)=min(M(i,:); endminf k=min(f); %显示最小值和其第一次经过的是Bk路径%disp( B);disp(最小值所在的所有位置:)disp( 行 列)for i=1:n(1) for j=1:n(2) if M(i,j)=minf %disp(B,num2str(i); disp(i,j); count=count+1; a(2*count-1)=i; a(2*count)=j; end end enddisp(最小值为:,num2str(minf), 其相应路径共有:,num2str(count), 条!);%disp(最小值所在的行和列分别为:,num2str(a);c=1;for i=length(w):-1:3 c=c*w(i); nw(i-2)=c; %每一元素重复的次数endnw;w(3:length(w);%-for i=1:length(a)/2 if length(w)3 aa=a(2*i); for j=2:length(nw) ci(j-1)=fix(aa/nw(j); cr(j-1)=mod(aa,nw(j); if cr(j-1)=0 wzc(i,j-1)=ci(j-1); %C(j) wzc(i,j:length(nw)=w(j+2):length(w); %D()-最后一个% break; % %结果算出除A-B-C外都是最后一位 else %if cr(j-1)=0 wzc(i,j-1)=ci(j-1)+1; aa=cr(j-1); end end nwzc=size(wzc); disp(第,num2str(i),条路径为:); disp(A-B,num2str(a(2*i-1),-); for j=1:nwzc(2)-1 disp(char(66+j),num2str(wzc(i,j),-); end disp(char(66+nwzc(2); %如果结果是多个那就取消该句话即可 else disp(第,num2str(i),条路径为:); disp(A-B,num2str(a(2*i-1),-); disp(char(65+length(w); endendfunction =fdmins(M,w)%寻找最小值及其路径%n=size(M);count=0;for i=1:n(1) f(i,1)=min(M(i,:); endminf k=min(f); %显示最小值和其第一次经过的是Bk路径%disp( B);disp(最小值所在的所有位置:)disp( 行 列)for i=1:n(1) for j=1:n(2) if M(i,j)=minf %disp(B,num2str(i); disp(i,j); count=count+1; a(2*count-1)=i; a(2*count)=j; end end enddisp(最小值为:,num2str(minf), 其相应路径共有:,num2str(count), 条!);%disp(最小值所在的行和列分别为:,num2str(a);c=1;for i=length(w):-1:3 c=c*w(i); nw(i-2)=c; %每一元素重复的次数endnw;w(3:length(w);%-for i=1:length(a)/2 if length(w)3 aa=a(2*i); for j=2:length(nw) ci(j-1)=fix(aa/nw(j); cr(j-1)=mod(aa,nw(j); if cr(j-1)=0 wzc(i,j-1)=ci(j-1); %C(j) wzc(i,j:length(nw)=w(j+2):length(w); %D()-最后一个% break; % %结果算出除A-B-C外都是最后一位 else %if cr(j-1)=0 wzc(i,j-1)=ci(j-1)+1; aa=cr(j-1); end end nwzc=size(wzc); disp(第,num2str(i),条路径为:); disp(S1-S2,char(44),num2str(a(2*i-1),-); for j=1:nwzc(2)-1 disp(char(83),num2str(j+2),char(44),num2str(wzc(i,j),-); end disp(char(83),num2str(length(w); %如果结果是多个那就取消该句话即可 else dis
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 统编版2025-2026学年五年级上册语文期末专项复习-词语有答案
- 江苏省盐城市2024-2025年七年级下学期期末考试历史试卷(含答案)
- 2025年江西省吉安市吉水县中考物理二模试卷(含答案)
- 城市交通智能化发展前景研究
- 酒店行业市场复苏现状与前景
- “云·仓·配”带你走进智慧新世界-智慧仓储与配送管理知到智慧树答案
- “玩”创未来知到智慧树答案
- DB15-T 3155-2023 降雪对放牧畜牧业影响预报技术规程
- 水阻柜原理课件
- 消防消防水源保障方案
- 图书供货项目实施方案
- 护理礼仪与人际沟通第3版第三章护士服饰礼仪
- 血液中乙醇的测定顶空气相色谱法
- 物业承接查验移交资料清单
- 社会组织内部规范化治理课件
- 农村公路建设标准
- GB/T 13825-2008金属覆盖层黑色金属材料热镀锌层单位面积质量称量法
- GA/T 1237-2015人员基础信息采集设备通用技术规范
- 红十字急救培训-包扎课件
- 药物分析实验注意事项课件
- 沙盘游戏治疗课件
评论
0/150
提交评论