C1=P1T4P4T1

C2=P1T4P3T3P2T1
C3=P1T4P3T2
M0(C1)=1
M0(C2)=1
M0(C3)=1
D(C1)=d(P1)+d(P4)=2+1=3
D(C2)=d(P1)+d(P3)+d(P2)=2+1+1=4
D(C3)=d(P1)+d(P3)=2+1=3
D(C 1) D(C 2) D(C 3)
τ = max{ ; ; ;}=4
M 0( C 1) M 0(C 2) M 0(C 3)
Ⅰ Etapa:
{P1}*={T4} *{P1}={T1,T2}
{P2}*={T1} *{P2}={T3}
{P3}*={T2,T3} *{P3}={T4}
{P4}*={T1} *{P4}={T4}
Ⅱ Etapa:
{P1,P2}*={T1,T4} *{ P1,P2}={T1,T2,T3}
{P1,P3}*={T2,T3,T4} *{ P1,P3}={T1,T2,T4}
{P1,P4}*={T1,T4} *{ P1,P4}={T1,T2,T4}-capcana
{P2,P3}*={T1,T2,T3} *{ P2,P3}={T3,T4}
{P2,P4}*={T1} *{ P2,P4}={T3,T4}
{P3,P4}*={T1,T2,T3} *{P3,P4}={T4}
Ⅲ Etapa:
{P1,P2,P3}*={T1,T2,T3,T4} *{P1,P2,P3}={T1,T2,T3,T4}-sifon si capcana
{P1,P3,P4}*={T2,T3,T4} *{P1,P3,P4}={T1,T2,T4}
{P2,P3,P4}*={T1,T2,T3} *{P2,P3,P4}={T3,T4}
Ⅳ Etapa:
{P1,P2,P3,P4}*={T1,T2,T3,T4} *{P1,P2,P3,P4}={T1,T2,T3,T4}- sifon si capcana