constante.m

Approche de routage optimal avec comme parametres les matrices de liens, de capacit茅 ainsi que la di

% creation des matrices constantes
% origine destination ; lien ; capacite

global or_des capa lien

% matrices de test

or_des=[ 0 0 0 2 ; 
          0 0 5 0 ;
          0 0 0 0 ;
          0 0 0 0 ]
      
lien=[Inf 1 1 Inf ;
      1 Inf Inf 1 ;
      1 Inf Inf 1 ;
      Inf 1 1 Inf ]
  
c=Inf;
capa=[c 3 3 0 ;
      3 c 0 10 ;
      3 0 c 10 ;
      0 10 10 c ]

mat_cout=lien


% %
% % MATRICE ORIGINE DESTINATION
% %
% 
% 
% or_des=zeros(20,20);
% or_des(1,11)=42;
% or_des(1,19)=10;
% or_des(2,7)=5;
% or_des(2,14)=16;
% or_des(6,15)=31;
% or_des(7,15)=56;
% or_des(14,17)=20;
% 
% or_des;
% 
% %
% %MATRICE TOPOLOGIE
% %
% 
% lien=Inf*ones(20,20);
% lien(1,3)=1;
% lien(3,1)=1;
% lien(1,4)=1;
% lien(4,1)=1;
% lien(2,3)=1;
% lien(3,2)=1;
% lien(2,4)=1;
% lien(4,2)=1;
% lien(3,4)=1;
% lien(4,3)=1;
% lien(4,5)=1;
% lien(5,4)=1;
% lien(4,16)=1;
% lien(16,4)=1;
% lien(3,20)=1;
% lien(20,3)=1;
% lien(5,6)=1;
% lien(5,7)=1;
% lien(5,8)=1;
% lien(6,5)=1;
% lien(7,5)=1;
% lien(8,5)=1;
% lien(6,8)=1;
% lien(8,6)=1;
% lien(7,8)=1;
% lien(8,7)=1;
% lien(8,9)=1;
% lien(9,8)=1;
% lien(8,20)=1;
% lien(20,8)=1;
% lien(9,14)=1;
% lien(14,9)=1;
% lien(9,15)=1;
% lien(15,9)=1;
% lien(9,16)=1;
% lien(16,9)=1;
% lien(10,12)=1;
% lien(12,10)=1;
% lien(11,12)=1;
% lien(12,11)=1;
% lien(12,13)=1;
% lien(13,12)=1;
% lien(13,14)=1;
% lien(14,13)=1;
% lien(13,15)=1;
% lien(15,13)=1;
% lien(13,16)=1;
% lien(16,13)=1;
% lien(14,16)=1;
% lien(16,14)=1;
% lien(15,16)=1;
% lien(16,15)=1;
% lien(16,18)=1;
% lien(18,16)=1;
% lien(17,18)=1;
% lien(18,17)=1;
% lien(20,17)=1;
% lien(17,20)=1;
% lien(18,19)=1;
% lien(19,18)=1;
% lien(18,20)=1;
% lien(20,18)=1;
% lien(19,20)=1;
% lien(20,19)=1;
% 
% lien;
% 
% %
% %MATRICE CAPACITE
% %
% 
% capaMin=5;
% capa=capaMin*ones(20,20);
% capa(1,3)=19;
% capa(3,1)=19;
% capa(1,4)=60;
% capa(4,1)=60;
% capa(2,3)=11;
% capa(3,2)=11;
% capa(2,4)=34;
% capa(4,2)=34;
% capa(3,4)=11;
% capa(4,3)=11;
% capa(4,5)=64;
% capa(5,4)=64;
% capa(4,16)=27;
% capa(16,4)=27;
% capa(3,20)=19;
% capa(20,3)=19;
% capa(5,6)=11;
% capa(5,7)=11;
% capa(5,8)=60;
% capa(6,5)=11;
% capa(7,5)=11;
% capa(8,5)=60;
% capa(6,8)=11;
% capa(8,6)=11;
% capa(7,8)=113;
% capa(8,7)=113;
% capa(8,9)=125;
% capa(9,8)=125;
% capa(8,20)=46;
% capa(20,8)=46;
% capa(9,14)=110; %pas dans le tableau excel
% capa(14,9)=110;
% capa(9,15)=110; %pas dans le tableau excel
% capa(15,9)=110;
% capa(9,16)=110; %pas dans le tableau excel
% capa(16,9)=110;
% capa(10,12)=11;
% capa(12,10)=11;
% capa(11,12)=11;
% capa(12,11)=11;
% capa(12,13)=77;
% capa(13,12)=77;
% capa(13,14)=32;
% capa(14,13)=32;
% capa(13,15)=77;
% capa(15,13)=77;
% capa(13,16)=32;
% capa(16,13)=32;
% capa(14,16)=27;
% capa(16,14)=27;
% capa(15,16)=46;
% capa(16,15)=46;
% capa(16,18)=71;
% capa(18,16)=71;
% capa(17,18)=32;
% capa(18,17)=32;
% capa(20,17)=11;
% capa(17,20)=11;
% capa(18,19)=11;
% capa(19,18)=11;
% capa(18,20)=46;
% capa(20,18)=46;
% capa(19,20)=19;
% capa(20,19)=19;
% 
% for i=1:20
%     capa(i,i)=0;
% end
% 
% capa;
% 
%