BÀI 1

Steps v x w y z
u u,2 u,1 u,5 inf inf
ux u,2 :) x,4 x,2 infi
uxy u,2 :) y,3 :) y,4
uxyv :( :( y,3 :( y,4
uxyvw :) :( :) :( y,4
uxyvwz :) >:) >:0 >:( :0

xuất phát tại u ko có đg tới y nên l ko có đg tới z nên lả vô cực

xuất phát tại x
xuất phát tại y đường đi ngắn nhất + đường đi đến đích
xuất phát tại v
xuất phát tại w
xuất phát tại z

BÀI 2
Steps b c d e f
a a,3 a,1 inf a,2 inf
ac c,2 (2<3) :) c,3 (3<inf) a,2 (c,5 > 2) inf
ace c,2 (inf > c,2) :0 c,3 (e,6 >c,3) :0 e,5 (5<inf)
aceb :0 :0 c,3 [b,5 (1+1+3)] :0 b,3 (3<5)
acebf :0 :0 c,3 [1+3+1+1]=f,6 (6>5):0 :0
acebfd :0 :0 :0 ;0 :0

BÀI 3
Steps b c d e f
a a,3 a,8 a,1 a,2 inf
ad a,3 (d4 > a3) d,3 (3<8) :0 a,2 (d,3 > a,2) d,2 (2<inf)
có đg tới z nên lả vô cực

chọn số nhỏ nhất

chọn số nhỏ nhất (chọn cái nào cx đc)
chọn số nhỏ nhất
chọn số nhỏ nhất
chọn số nhỏ nhất
done

chọn số nhỏ nhất

chọn số nhỏ nhất