资源简介

2007CUMCM优秀论文专辑,2007年数学建模国赛乘公交,看奥运,内有题目,优秀论文,自己整理的,很有参考价值,我还发布了其他年的,可以到我主页寻找

资源截图

代码片段和文件信息

clear;
clc;
M=10000;%无穷远距离
a(1:)=[050M402510];
a(2:)=[zeros(12)1520M25];
a(3:)=[zeros(13)1020M];
a(4:)=[zeros(14)1025];
a(5:)=[zeros(15)55];
a(6:)=zeros(16);
a=a+a‘;%a66邻接矩阵,无向图
pb(1:length(a))=0;pb(1)=1;%存放pt标号信息
index1=1;%存放标号顶点顺序
index2=ones(1length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号
d(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值
temp=1;%算c1到其它点的最短路
while sum(pb)   tb=find(pb==0);%找到标号为0的所有点
   d(tb)=min(d(tb)d(temp)+a(temptb));%计算标号为0的点的最短路其余已算过再算结果还是一样
   tmpb=find(d(tb)==min(d(tb)));%tmpb存储标号为0的点中最短路最短的点的tb值,即在find过程中的第几个
   temp=tb(tmpb(1));%这个第几个在d中的真正位置
   pb(temp)=1;%把这个点标号为1
   index1=[index1temp];%存放标号顶点顺序
   index=index1(find(d(index1)==d(temp)-a(tempindex1)));
   if length(index)>=2%判断这个点前面是否有点
      index=index(1);
   end
   index2(temp)=index;%记下这个点前面的点的标号
end
d index1 index2

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     677481  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文10】《公交路线的最优化选择》.pdf

     文件     334309  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文11】《基于最小换乘次数的公交路线选择研究》.pdf

     文件     527523  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文1】《公交查询系统的最佳乘车方案研究与设计》.pdf

     文件     723105  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文2】《公交线路选择模型》.pdf

     文件    1278298  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文3】《最佳公交路线选择模型》.pdf

     文件    1027876  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文4】《最优公交线路选择》.pdf

     文件    1308617  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文5】《乘公交,看奥运》.pdf

     文件     453060  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文6】《基于生成树算法的公交地铁线路选择模型》.pdf

     文件     435876  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文7】《基于多种评价方案的公交线路选择优化模型》.pdf

     文件     464826  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文8】《公交线路的综合选择》.pdf

     文件     298603  2016-06-13 09:52  2007年B题《乘公交,看奥运》\优秀论文\【优秀论文9】《关于多目标道路寻优问题的研究》.pdf

     文件         43  2016-05-26 16:34  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(笔记整理)动态规划算法.txt

     文件      85640  2016-05-26 16:29  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(讲义)动态规划-火箭.pdf

     文件     164498  2016-05-26 16:29  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(讲义)动态规划.pdf

     文件     101203  2016-05-26 16:29  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(讲义)动态规划模型的若干应用(续).pdf

     文件     157795  2016-05-26 16:29  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(讲义)动态规划模型的若干应用.pdf

     文件    1739264  2016-05-26 16:11  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(课件)动态规划2013.ppt

     文件    1348690  2016-05-26 16:29  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(课件)动态规划教程--清华大学出版社.pdf

     文件     530432  2009-08-22 23:20  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(资料)动态规划与最优控制模型.doc

     文件     209456  2016-05-26 16:29  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(资料)第四章  动态规划.pdf

     文件     281889  2009-11-10 21:55  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(资料)动态规划\动态规划32讲.rar

     文件     222274  2007-01-10 19:11  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(资料)动态规划\动态规划经典题1.rar

     文件     260494  2007-01-10 19:11  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(资料)动态规划\动态规划经典题2.rar

     文件      63670  2010-10-18 10:20  2007年B题《乘公交,看奥运》\算法模型知识点资料\动态规划\(资料)动态规划\背包问题九讲.rar

     文件      14374  2016-05-26 15:55  2007年B题《乘公交,看奥运》\算法模型知识点资料\图论\(总结)matlab常用图论函数.docx

     文件    2975419  2016-05-26 15:58  2007年B题《乘公交,看奥运》\算法模型知识点资料\图论\(教程)经典图论算法.doc

     文件        848  2016-05-26 15:51  2007年B题《乘公交,看奥运》\算法模型知识点资料\图论\(程序)Dijkstra算法的matlab程序.rar

     文件       1048  2016-05-26 15:53  2007年B题《乘公交,看奥运》\算法模型知识点资料\图论\(程序)MATLAB对dijkstra算法的仿真.m

     文件        990  2016-05-26 15:53  2007年B题《乘公交,看奥运》\算法模型知识点资料\图论\(程序)图论中的dijkstra算法与floyd算法.zip

     文件    1673728  2016-05-26 15:55  2007年B题《乘公交,看奥运》\算法模型知识点资料\图论\(资料)图论及其应用.doc.doc

............此处省略22个文件信息

评论

共有 条评论