% Schatzsuche  - Sicheres Routing


%Adjazenzmatrix A
A = [0 ,0.82 , 0.59 , 0.68 , 0.71 , 0.31 , 0.42, 0.05 , 0 , 0 , 0.26 , 0 , 0.18 , 0.56 , 0.42 , 0.45 ; 
    0.59 , 0 , 0.72 , 0.81 , 0.16 , 0.29 , 0 , 0 , 0 , 0.29 , 0 , 0 , 0.87 , 0.74 , 0.08 , 0.64; 
    0.54 , 0 , 0 , 0.08 , 0 , 0.43 , 0.94 , 1.00 , 0.29 , 0.95 , 0.09 , 0.71 , 0 , 0.51 , 0 , 0 ; 
    0 , 0 , 0 , 0 , 0.81 , 0.55 , 0 , 0.42 , 0.43 , 0.17 , 0 , 0.18 , 0.97 , 0 , 0.97 , 0 ; 
    0.60 , 0.55 , 0.23 , 0.81 , 0 , 0.12 , 0.76 , 0 , 0.48 , 0 , 0 , 0.99 , 0.29 , 0.27 , 0.57 , 0 ; 
    0 , 0 , 0.72 , 0.96 , 0 , 0 , 0 , 0.10 , 0.93 , 0 , 0.78 , 0.52 , 0.95 , 0.92 , 0.48 , 0.82 ; 
    0.16 , 0.74 , 0.77 , 0 , 0.46 , 0.23 , 0 , 0 , 0.84 , 0.85 , 0.64 , 0.54 , 0.61 , 0.59 , 0.64 , 0.32 ; 
    0.76 , 0.83 , 0.59 , 0.43 , 0 , 0.11 , 0.66 , 0 , 0.29 , 0.34 , 0.18 , 0.27 , 0.78 , 0.54 , 0.22 , 0.66 ; 
    0.98 , 0.84 , 0.87 , 0.43 , 0 , 0 , 0.95 , 0.38 , 0 , 0.10 , 0 , 0.38 , 0.06 , 0 , 0 , 0 ; 
    0.14 , 0.03 , 0 , 0.34 , 0.51 , 0.19 , 0.55 , 0.94 , 0.72 , 0 , 0 , 0.51 , 0 , 0 , 0.25 , 0.16 ; 
    0.83 , 0.91 , 0.98 , 0.45 , 0 , 0.68 , 0.31 , 0 , 0.86 , 0.40 , 0 , 0.52 , 0 , 0.91 , 0.63 , 0.31 ; 
    0.88 , 0 , 0.26 , 0 , 0.57 , 0.54 , 0.09 , 0.24 , 0 , 0 , 0 , 0 , 0 , 0.56 , 0.96 , 0.11 ; 
    0.07 , 0.85 , 0.69 , 0.76 , 0 , 0.52 , 0.42 , 0.74 , 0.05 , 0.88 , 0.86 , 0.15 , 0 , 0 , 0.73 , 0.87 ; 
    0.48 , 0 , 0 , 0.99 , 0.61 , 0.94 , 0.37 , 0.33 , 0.96 , 0.62 , 0.03 , 0.22 , 0.80 , 0 , 0.97 , 0.68 ; 
    0.74 , 0.02 , 0.28 , 0.20 , 0.42 , 0 , 0.85 , 0.37 , 0.67 , 0.89 , 0.85 , 0.65 , 0.66 , 0.14 , 0 , 0 ; 
    0.73 , 0 , 0.28 , 0.38 , 0.65 , 0.72 , 0.98 , 0.49 , 0.07 , 0.21 , 0 , 0 , 0.46 , 0.97 , 0.53 , 0];


% Tipp: Verwenden Sie Graph Algorithmen der Bioinformatics Toolbox

WeightsValue=[];
count=1;
n = 16;
for jj=1:n
    for ii=1:n
        if A(ii,jj)>0
            WeightsValue(count,1)= ??? ;
            count=count+1;
        end
    end
end
        
%
%
%


prob_path1=1;
prob_path2=1;
prob_path3=1;

%
%
%

path1   %Ausgabe des optimalen Pfades von 1 nach 16
prob_path1   %zugehoerige Wahrscheinlichkeit

path2   %Ausgabe des optimalen Pfades von 2 nach 13
prob_path2

path3   %Ausgabe des optimalen Pfades von 4 nach 6
prob_path3