Beruflich Dokumente
Kultur Dokumente
a -1 4
b 2 2 3
c -3
d 1 5
t
5
t
4
a 3 d
-1 2
1 -3 w1= {(a,b),(b,c),(c,d),(b,t)}
W2={(a,t),(b,d),(d,b),d,t)}
b c
S={a},W=∅ , m =a
S={a,b,c,d,t}=X STOP
W={(a,b),(b,c),(c,d),(b,t)}
2-
W2={(a,t),(b,d),(d,b),d,t)}
Ω(a,t)=π(t)-π(a)-d(a,t)=2-0-4=-2<=0
Ω(b,d)=π(d)-π(b)-d(b,d)=-3<=0
Ω(d,b)=π(b)-π(d)-d(d,b)=0<=0
Ω(d,t)=π(t)-π(t)-d(d,t)=-5<=0
-si le poids de l’arc (b,c)devient 1 on aura un circuit absorbant (b,c,d,b) sa longueur sera egale a -1.