Question

跪求，用matlab（lingo，mathmatical，c++也行）的程序编写，图论法求最短路径问题

例如，a-b，权重1，a-c，权重2，a-d，权重3，
b-e，4，b-f,5 ;c-e,6,c-f,7,d-e,8.d-f,9
e-g,10,f-g,11

Answer 1

>> g = zeros(7,7); % 连接矩阵
>> g(1,2) = 1;g(1,3) = 2; g(1,4) = 3;
>> g(2,5) = 4;g(2,6) = 5;
>> g(3,5) = 6;g(3,6) = 7;
>> g(4,5) = 8;g(4,6) = 9;
>> g(5,7) = 10;
>> g(6,7) = 11;
>> g = max(g,g'); %对称性
>> dist = zeros(7,7);
>> for n = 1:7
dist(n,:) = graphshortestpath(sparse(g),n); % Matlab2009a自带函数，n表示源点
end
>> dist

dist =

0 1 2 3 5 6 15
1 0 3 4 4 5 14
2 3 0 5 6 7 16
3 4 5 0 8 9 18
5 4 6 8 0 9 10
6 5 7 9 9 0 11
15 14 16 18 10 11 0

% 行表示a-g，dist(i,j) 的值表示i到j的最短路径长度，求path请详细参看graphshortestpath函数，有相关的输出的。

追问

matlab7.0行不？

Answer 2

switch模块。
中间的u2是控制端，点击右键进入属性可以设置判断方式和阈值。
当u2满足switch的条件时，switch输出u1的值；如果不满足，switch输出u3的值。