matlab工具箱最短路线

⑴ matlab工具箱

安装的哪个版本的Matlab，这个函数是基本的图像处理函数。可能是安装路径中升没有加进去。进入File——Set Path，先Default一下，查看是否已经将toolbox加入。或者选择卖纤老Add With Subfolders手竖升动添加。

⑵ matlab工具箱怎么用

工具箱里的函数可以直接调用的。只要确定安装好了工具箱，一般添加路径后即可直接使用了。
添加路径用addpath

⑶ 求邻接矩阵任意两点间的最短距离。matlab。程序在下面有没有哪位大神能给解释一下后边的是什么意思

根据lz要求，最合适的是floyd算法

下面就扮燃庆是根据这个算法写的代码，lz可以自己改成函数

D=[0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 1 1 1
1 0 1 0 1 0
0 0 1 1 0 1
0 0 1 0 1 0];

n=length(D);

for k=1:n
for i=1:n
for j=1:n
if 0<D(i,k) & 0<D(k,j)
if D(i,j)==0 & i~=j
D(i,j)=D(i,k)+D(k,j);
else
D(i,j)=min(D(i,j),D(i,k)+D(k,j));
end
end
end
end
end

答案就储存在D矩阵当中，这里
D =
0 1 2 1 2 3
1 0 1 2 2 2
2 1 0 1 1 1
1 2 1 0 1 2
2 2 1 1 0 1
3 2 1 2 1 0

算法为O(n3)的，256^3=2^24 大概等于1600万

效率上完厅握全能够段咐忍受。

⑷ 我也需要用matlab的 遗传算法工具箱来优化路径，对matlab才刚接触，不知道怎么用，急求

如果按照默认设置来运行GA，输入fitness函数和未知量个数，就可以运行芹袭了。通常，优化问题的目标函数就是fitness函数。如果想重新设置缓镇一下GA的参数，可在options处，设置，具体参数设置还要扰首粗看看帮助文件。

⑸ matlab编程动态规划最短路径问题

以前搞建模在网上下到的代码，不是自己编的，但经过试验可以用，分享了：

function len=dijkstra(Input)
%最短迹型陵路Dijkstra算法,同时给出租数路径，input为图矩阵

row=size(Input,1);

%赋初值
% s_path=1;
distance=inf*ones(1,row);
distance(1)=0;
% flag(1)=1;
temp=1;

%求姿戚起点到各点的最短路的权
% s_path=ones(1,3);
while length(s_path)<row
pos=find(Input(temp, : )~=inf);
n=length(pos);
flag=ones(1,n);
for i=1:n
if (isempty(find(s_path==pos(i),1)))&&(distance(pos(i))>...
(distance(temp)+Input(temp,pos(i))))
distance(pos(i))=distance(temp)+Input(temp,pos(i));
flag(pos(i))=temp;
end
end
k=inf;
for i=1:row
if (isempty(find(s_path==i,1)))&&(k>distance(i))
k=distance(i);
temp_2=i;
end
end
s_path=[s_path,temp_2];
temp=temp_2;
end

%用追溯法得到起点到各点的最短路的路线
len=zeros(1,row);
for endpoint=1:row
path=0; %初始化
path(1)=endpoint;
i=1;
while path(i)~=1
path(i+1)=flag(path(i));
i=i+1;
end
path(i)=1;
path=path(end:-1:1); %最短路径
short_distance=distance(endpoint); %最短路径权
len(endpoint)=short_distance; %起点到各点的最短距离
pathall=path; %总路径矩阵
end

len=len(25:end);

%{
disp('起点到各点的最短路径：');
celldisp(pathall);
%设法只画出最短路径
em=find(w==inf);
w(em)=0;
h = view(biograph(w,[],'ShowWeights','on'));
%}
邮箱给你发了个资料，多年前搞的，估计是忘了，也许这个函数有点问题，你按资料里的做吧

⑹ 一个5000乘上5000的稀疏矩阵，如何利用MATLAB求解平均最短路径，算法要求用dijkstra

确实有点大的
两个指定顶点之间的最短路径 
问题如下：给出了一个连接指陵若干个城镇的铁路网络，在这个网络的两个指定城镇间，找一条最短铁路线。 
以各城镇为图G的顶点，两城镇间的直通铁路为图G相应两顶点间的边，得图G。对
G的每一边e，赋以一个实数)(ew—直通铁路的长度，称为e的权，得到赋权图G。G的
子图的权是指子图的各边的权和。问题就是求赋权图G中指定的两个顶点00,vu间的具最小权的轨。这条轨叫做00,vu间的最短路，它的权叫做00,vu间的距离，亦记作),(00vud。 
求最短路已有成熟的算法：迪克斯特拉（Dijkstra）算法，其基本思想是按距0u从近到远为顺序，依次求得0u到G的各顶点的最短路和距离，直至0v（或直至G的所有顶点），算法结束。为避免重复并保留每一步的计算信息，和逗雹采用了标号算法。下面是该算法。 
(i) 令0)(0ul，对0uv，令)(vl，}{00uS，0i。 (ii) 对每唤帆个iSv（iiSVS\），用 
)}()(),({minuvwulvli
Su 
代替)(vl。计算)}({minvli
Sv，把达到这个最小值的一个顶点记为1iu，令}{11iiiuSS。 
(iii). 若1||Vi，停止；若1||Vi，用1i代替i，转(ii)。 
算法结束时，从0u到各顶点v的距离由v的最后一次的标号)(vl给出。在v进入iS之前的标号)(vl叫T标号，v进入iS时的标号)(vl叫P标号。算法就是不断修改各项点的T标号，直至获得P标号。若在算法运行过程中，将每一顶点获得P标号所由来的边在图上标明，则算法结束时，0u至各项点的最短路也在图上标示出来了。 
例1  某公司在六个城市126,,,cccL中有分公司，从ic到jc的直接航程票价记在下述矩阵的),(ji位置上。（表示无直接航路），请帮助该公司设计一张城市1c到其它城市间的票价最便宜的路线图。 







055252510
5

⑺ 急求matlab车辆调度遗传算法代码，需求车辆行驶最优路径。

function [path,lmin]=ga(data,d) %data为点集,d为距离矩阵，即赋权图
tic
%======================
sj0=data;%开环最短路线
%=================================
% sj0=[data;data(1,:)]; %闭环最短路线
%=========================
x=sj0(:,1);y=sj0(:,2);
N=length(x);
%=========================
% d(N,:)=d(1,:);%闭环最短路线
% d(:,N)=d(:,1);%距离矩阵d
%======================
L=N; %sj0的长度
w=800;dai=1000;
%通过改良吵侍旦圈算法选取优良父代A
for k=1:w
c=randperm(L-2);
c1=[1,c+1,L];
flag=1;
while flag>0
flag=0;
for m=1:L-3
for n=m+2:L-1
if d(c1(m),c1(n))+d(c1(m+1),c1(n+1))<d(c1(m),c1(m+1))+d(c1(n),c1(n+1))
flag=1;
c1(m+1:n)=c1(n:-1:m+1);
<a href="https://www..com/s?wd=end&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">end</a>
<a href="https://www..com/s?wd=end&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">end</a>
<a href="https://www..com/s?wd=end&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">升扰end</a>
end
J(k,c1)=1:L;
end
J=J/L;
J(:,1)=0;J(:,L)=1;
rand('state',sum(clock));
%遗传算法实现过程
A=J;
for k=1:dai %产生0～1 间随机数列进行编码
B=A;
c=randperm(w);
%交配产生子代B
for i=1:2:w
F=2+floor(100*rand(1));
temp=B(c(i),F:L);
B(c(i),F:L)=B(c(i+1),F:L);
B(c(i+1),F:L)=temp;
end;
%变异产生子代谈答C
by=find(rand(1,w)<0.1);
if length(by)==0
by=floor(w*rand(1))+1;
end
C=A(by,:);
L3=length(by);
for j=1:L3
<a href="https://www..com/s?wd=bw&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">bw</a>=floor(1+fix(rand(1,3)*N)); %产生1-N的3个随机数
<a href="https://www..com/s?wd=bw&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">bw</a>=sort(<a href="https://www..com/s?wd=bw&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">bw</a>);
C(j,:)=C(j,[1:bw(1)-1,bw(2)+1:bw(3),bw(1):bw(2),bw(3)+1:L]);
end
G=[A;B;C];
<a href="https://www..com/s?wd=TL&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">TL</a>=size(G,1);
%在父代和子代中选择优良品种作为新的父代
[<a href="https://www..com/s?wd=dd&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">dd</a>,IX]=sort(G,2);
temp=[];
temp(1:<a href="https://www..com/s?wd=TL&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">TL</a>)=0;
for j=1:<a href="https://www..com/s?wd=TL&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">TL</a>
for i=1:L-1
temp(j)=temp(j)+d(IX(j,i),IX(j,i+1));
end
end
[DZ,IZ]=sort(temp);
A=G(IZ(1:w),:);
end
path=IX(IZ(1),:)
% for i=1:length(path)
% path(i)=path(i)-1;
% end
% path=path(2:end-1);
lmin=0;l=0;
for j=1:(length(path)-1)
<a href="https://www..com/s?wd=t1&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">t1</a>=path(j);t2=path(j+1);
l=d(<a href="https://www..com/s?wd=t1&tn=44039180_cpr&fenlei=-CEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-" target="_blank" class="-highlight">t1</a>,t2);
lmin=lmin+l;
end
xx=sj0(path,1);yy=sj0(path,2);
plot(xx,yy,'r-o');
axis equal
toc

⑻ 如何使用matlab中的工具箱

首先，将下载的工具箱文件解压，将文件夹复制到MATLAB安装目录下toolbox文件夹下。
其次，在MATLAB命令行中输入如下命令：
>>cd D:\MATLAB7\toolbox\piotr_toolbox % 找到你的工具箱
>> addpath(genpath('D:\MATLAB7\toolbox\piotr_toolbox')) %增加路径
>> savepath %永久保存路径
最后，检查是否成功：
>>which hog %随便输入所加入工具箱中的一个m文件
D:\MATLAB7\toolbox\piotr_toolbox\channels\hog.m %得到此文件路径，即加载正确

⑼ Matlab如何安装新的工具箱

至于Matlab工具箱安装中涉及到了Matlab的搜索路径、工作目录、当前路径、用户路径等好多术语，我这里不想多说什么，感兴趣的网友，可以直接查看Matlab的帮助系统，在那里你可以得到最直接的答复，但是你需要一定的英文基础哦
添加工具箱的方法很多，所有方法都是为了达到同一个目的，将工具箱的所在路径添加到Matlab的搜索路径下就可以了（将工具箱复制到toolbox目录然后在set
path里面添加这个目录就可以用了）
下面介绍一种最简单的操作吧，下面以安装mathmodl(
数学建模
工具箱)为例进行说明a、将你所需要安装的工具箱解压到$MatlabRoot\toolbox中(其实任意路径都是可以的，但是为了方便管理，我们一般都安装在这里)，$MatlabRoot是你的Matlab安装路径，你可以在Matlab中输入matlabroot命令获取(1)在Matlab输入如下内容(当你可以直接使用
资源管理器
进入toolbox目录)
>>
matlabrootans
=D:\Program
Files\MATLAB\R2008a
>>
winopen(ans)复制代码(2)此时会自动跳到Matlab的安装目录下，双击打开目录下的toolbox文件夹(3)将mathmodl工具箱复制到toolbox中
b.将刚才mathmodl的路径添加到Matlab搜索路径下(可以使用Matlab命令行，也可是用Matlab菜单操作，为了简便我们这里使用第二种)(1)在Matlab中如下操作，File——>Set
Path...——>点击Add
with
subfolders...(2)在浏览文件中，选择刚才的安装路径$MatlabRoot/toolbox/mathmodl后，点击确定
(3)此时返回到Set
Path对话框，点击左下角的保存按钮(记住一定要保存)，此时工具箱彻底安装完毕，点击Close关闭对话框c.测试下新安装工具箱是可以使用，在Matlab中输入如下内容
>>mathmodl%输入工具箱名称，此时一般会返回该工具箱的说明，也就是mathmodl路径下content.m中的内容
%在命令行中输入如下，此时会返回mathmodl路径下所有的文件
>>what
mathmodl
D:\My
Documents
\MATLAB\DYNPROG.M复制代码d.工具箱更新缓存，否则每次Matlab启动的时候会给出警告(1)File——>Preferences——>General——>选中enable
toolbox
path
cache——>点击updata
toolbox
path
cache(2)完成上面的就可以关闭Preferences对话框了(3)此时一个工具箱彻底安装完毕(4)如果以后启动Matlab的时候警告说toolbox
path
cache失效，那么重复第一步操作就万事OK了

⑽ matlab需要安装哪些工具箱

至于Matlab工具箱安装中涉及到了Matlab的搜索路径、工作目录、当前路径、用户路径等好多术语。

MATLAB和Mathematica、Maple并称为三大数学软件。它在数学类科技应用软件中在数值计算方面首屈一指。

MATLAB可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面、连接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、图像处理、信号检测、金融建模设计与分析等领域。

(10)matlab工具箱最短路线扩展阅读：

编程环境：

MATLAB由一系列工具组成。这些工具方便用户使用MATLAB的函数和文件，其中许多工具采用的是图形用户界面。包括MATLAB桌面和命令窗口、历史命令窗口、编辑器和调试器、路径搜索和用于用户浏览帮助、工作空间、文件的浏览器。

随着MATLAB的商业化以及软件本身的不断升级，MATLAB的用户界面也越来越精致，更加接近Windows的标准界面，人机交互性更强，操作更简单。

而且新版本的MATLAB提供了完整的联机查询、帮助系统，极大的方便了用户的使用。简单的编程环境提供了比较完备的调试系统，程序不必经过编译就可以直接运行，而且能够及时地报告出现的错误及进行出错原因分析。