双标号算法matlab

A. 如何用matlab求每对顶点之间的最短路径

1、最短路问题
两个指定顶点之间的最短路径。
例如，给出了一个连接若干个城镇的铁路网络，在这个网络的两个指定城镇间，找一条最短铁路线。
以各城镇为图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\），用
)}

B. 如何使用Matlab实现双线性插值算法

提问前建议先自行网络
关键词
“matlab”+
“双线性插值”
首先需要了解什么是双线性插值：
如果选择一个坐标系统使得
的四个已知点坐标分别为
(0,
0)、(0,
1)、(1,
0)
和
(1,
1)，那么插值公式就可以化简为
f(x,y)=f(0,0)(1-x)(1-y)+f(0,1)(1-x)y+f(1,1)xy+f(1,0)x(1-y)
相应进行matlab程序编写即可

C. matlab标号

我是这么想
设有n个点，那么计算所有点的距离可以进行双重n循环
设置一个距离矩阵A，它的维数应该是n*n，表示任意两点间的距离
A11--就是第1个点和自己的距离；
A23--就是第2个点和第3个点的距离；
这样就可以找到某种意义的距离。

D. matlab 标号

最速下降法程序，你自己琢磨一下吧，呵呵！
function
[x,minf]
=
minFD(f,x0,var,eps)
format
long;
if
nargin
==
3
eps
=
1.0e-6;
end
syms
l;
tol
=
1;
gradf
=
-
jacobian(f,var);
while
tol>eps
v
=
Funval(gradf,var,x0);
tol
=
norm(v);
y
=
x0
+
l*v;
yf
=
Funval(f,var,y);
[a,b]
=
minJT(yf,0,0.1);
xm
=
minHJ(yf,a,b);
x1
=
x0
+
xm*v;
x0
=
x1;
end
x
=
x1;
minf
=
Funval(f,var,x);
format
short;

E. matlab中如何对一些散点进行标号,标号完成好如何将其中一些散点进行连线

可以使用line函数，如line([x1,x2],[y1,y2])就是将(x1,y1)与(x2,y2)相连。如果要将好多对点相连，可以写一个循环。

F. 如何使用Matlab实现双线性插值算法

由于很多人都在问彩色图像的双线性插值程序，这里就给出一个简陋的示例程序，根据具体需要稍做一些修改应该就可以用于其它情况了。完整源程序以及说明请下载附件bilinear_rgb.rar。 % THIS PROGRAMME IS WRITTEN BY Rockins % THE FEATURE IS BILINEAR-INTERPOLATE THE SOUCE-IMAGE TO GET A DESTINATE-IMAGE % THE MAXIMUM SCALOR == 9.0, THE MINIMUM SCALOR == 1.0 % Copyright 2006-2007,All Copyrights(C) Reserved by Rockins % You can redistibute this programme under the GNU Less GPL license % If you have any question about this programme,please contact me via % ybc2084@163 com % read source image into memory,and get the primitive rows and cols RGB = imread('FreeBSD.jpg'); R = RGB(:,:,1); G = RGB(:,:,2); B = RGB(:,:,3); [nrows,ncols,ncoms]=size(RGB); % Next line is the scale-factor,the range is 1.0-9.0 K = str2double(inputdlg('please input scale factor (must between 1.0 - 9.0)', 'INPUT scale factor', 1, {'5.0'})); % Validating if (K < 1.0) | (K > 9.0) errordlg('scale factor beyond permitted range(1.0 - 9.0)', 'ERROR'); error('please input scale factor (must between 1.0 - 9.0)'); end % display source image imshow(RGB); % output image width and height are both scaled by factor K width = K * ncols; height = K * nrows; RR = uint8(zeros(height,width)); GG = uint8(zeros(height,width)); BB = uint8(zeros(height,width)); OUT = uint8(zeros(height,width,ncoms)); % width scalor and height scalor widthScale = 1/K; heightScale = 1/K; % bilinear interpolate for x = K:width-K % this index range is to avoid exceeding the permitted matrix index for y = K:height-K xx = x * widthScale; % xx and yy are the source ordinate,while x and y are the destinate ordinate yy = y * heightScale; if (xx <= 1.0e-8) xx = 1; end if (xx > ncols - 1) xx = ncols - 1; end if (yy <= 1.0e-8) yy = 1; end if (yy > nrows - 1) yy = nrows - 1; end if (xx/double(uint16(xx)) == 1.0) && (yy/double(uint16(yy)) == 1.0) % if a and b is integer,then J(x,y) <- I(x,y) RR(y,x) = R(int16(yy),int16(xx)); GG(y,x) = G(int16(yy),int16(xx)); BB(y,x) = B(int16(yy),int16(xx)); else % a or b is not integer a = double(fix(yy)); % (a,b) is the base-dot b = double(fix(xx)); r11 = double(R(a,b)); r12 = double(R(a,b+1)); r21 = double(R(a+1,b)); r22 = double(R(a+1,b+1)); RR(y,x) = uint8( (b+1-xx) * ((yy-a)*r21 + (a+1-yy)*r11) + (xx-b) * ((yy-a)*r22 +(a+1-yy) * r12) ); g11 = double(G(a,b)); g12 = double(G(a,b+1)); g21 = double(G(a+1,b)); g22 = double(G(a+1,b+1)); GG(y,x) = uint8( (b+1-xx) * ((yy-a)*g21 + (a+1-yy)*g11) + (xx-b) * ((yy-a)*g22 +(a+1-yy) * g12) ); b11 = double(B(a,b)); b12 = double(B(a,b+1)); b21 = double(B(a+1,b)); b22 = double(B(a+1,b+1)); BB(y,x) = uint8( (b+1-xx) * ((yy-a)*b21 + (a+1-yy)*b11) + (xx-b) * ((yy-a)*b22 +(a+1-yy) * b12) ); end end end OUT(:,:,1) = RR; OUT(:,:,2) = GG; OUT(:,:,3) = BB; % show the interplated image imwrite(OUT, 'FreeBSD2.jpg', 'jpg'); figure; imshow(OUT);

G. matlab 标号

最速下降法程序，你自己琢磨一下吧，呵呵！

function [x,minf] = minFD(f,x0,var,eps)
format long;
if nargin == 3
eps = 1.0e-6;
end
syms l;
tol = 1;
gradf = - jacobian(f,var);

while tol>eps
v = Funval(gradf,var,x0);
tol = norm(v);
y = x0 + l*v;
yf = Funval(f,var,y);
[a,b] = minJT(yf,0,0.1);
xm = minHJ(yf,a,b);
x1 = x0 + xm*v;
x0 = x1;
end

x = x1;
minf = Funval(f,var,x);
format short;

H. MATLAB怎样将矩阵每列分别乘以列标号

用for循环，按照列进行循环。

a=[1 2;3 4];

b=[1;2];

c=[];

for i=1:cols(a)

c=[c,a(:,i).*b];

end

只要矩阵行数等于列向量行数，这个小程序都是可以解决的。

(8)双标号算法matlab扩展阅读：

矩阵相乘只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起，所以有时候可以简便地表示一些复杂的模型，如电力系统网络模型。

I. matlab新手求大神解答 Dijkstra标号算法中有这么一句： if a(u,v)+dista

distance(u)表示从起点到u的距离，上面标号算法的意思是，如果到现在存储的到v的距离（distance(v)）大于通过顶点u的走法，那么就把distance(v)更新为通过顶点u的走法。