文档介绍:load%巡警站点号、横坐标、纵坐标(前三列)load%起始点,末端位置号(两列)hzb=B1(:,2);%横坐标zzb=B1(:,3);%纵坐标start=B2(:,1);%起始位置fina=B2(:,2);%末端位置n=length(hzb);%坐标个数m=length(start);%起始点个数:含重复a=ones(n,n);%n阶矩阵b=10000.*a;%b为矩阵a的值乘上10000fori=1:m%每个始点出去x=start(i);y=fina(i);ify<=92s=((hzb(x)-hzb(y))^2+(zzb(x)-zzb(y))^2)^;b(x,y)=s;b(y,x)=s;%双向图距离endendpath=zeros(n,20);%终点前一个路劲节点distance=b(:,1:20);%二十个站到其它点的最短距离u=0;mindis=10000;%最短距离初始为10000flag=1;s=zeros(n,1);fori=1:20s=0.*s;%每次清零flag=1;%bool型标量forj=1:nifdistance(j,i)<10000path(j,i)=i;%若满足,就往下走endends(i)=1;forj=1:n%ifflag==1mindis=10000;fork=1:nifs(k)==0&distance(k,i)<mindisu=k;mindis=distance(k,i);%选择最小的赋给mindisendend%ifmindis>30%flag=0;%ends(u)=1;fork=1:nifs(k)==0&b(u,k)<10000&distance(u,i)+b(u,k)<distance(k,i)distance(k,i)=distance(u,i)+b(u,k);path(k,i)=u;%选择最短路径endend%endendendfori=1:20forj=1:nifdistance(j,i)<10000&fprintf('%d%d%f,%d\n',i,j,distance(j,i),path(j,i));%fprintf('%d%d%f%d\n',i,j,distance(j,i),path(j,i));%fprintf('%f\n',distance(j,i));%输出路径,始点,终点,及终点前一个结点endendend数学建模文章格式模版题目:明确题目意思一、摘要:500个字左右,包括模型的主要特点、建模方法和主要结果二、关键字:3-。,基本假设的合理性很重要。(1)根据题目中条件作出假设(2)根据题目中要求作出假设关键性假设不能缺;(1)基本模型:1)首先要有数学模型:数学公式、方案等2)基本模型,要求完整,正确,简明(2)简化模型1)要明确说明:简化思想,依据2)简化后模型,尽可能完整给出(3)模型要实用,有效,以解决问题有效为原则。数学建模面临的、要解决的是实际问题,不追求数学上:高(级)、深(刻)、难(度大)。u能用初等方法解决的、就不用高级方法,u能用简单方法解决的,就不用复杂方法,u能用被更多人看懂、理解的方法,就不用只能少数人看懂、理解的方法。(4)鼓励创新,但要切实,不要离题搞标新立异数模创新可出现