Để đưa công nhân từ O đến A,B,C rồi trở về O, có 6 đường đi với dộ dài tương ứng là:
OABCO: \(S_{1} = p+c+a+n \)
OBCAO: \(S_{2} = m+a+b+p\)
OCABO: \(S_{3} = n+b+c+m\)
OACBO: \(S_{4} = p+b+a+m\)
OBACO: \(S_{5}= m+c+b+n\)
OCBAO: \(S_{6} = n+a+c+p\)
Trong đó \(S_{1} = S_{6}\); \(S_{2} = S_{4}\); \(S_{3} = S_{5}\)
Để xét xem đi theo cách ...
Bạn cần đăng nhập để xem được nội dung này!