Đầu tiên ta gắn nhãn cho `B_t` là `I(B_t)=0`

Gắn cho 2 đỉnh liền kề với `B_t` là `A` và `C` các nhãn tạm thời 

`I(A)=I(B_t)+19=19` 

`I(B)=I(B_t)+46=46` do `I(A)` là nhỏ nhất nên `A` được gắn nhãn vĩnh viễn là `19`

`I(C)=I(B_t)+51=51`

Tiếp theo ta gắn cho các đỉnh liền kề với `A` là `B,C` các nhãn tạm thời

`I(C)=I(A)+50=69` 

`I(B)=I(A)+38=57` do `I(B)` là nhỏ nhất nên `B` được gắn nhãn vĩnh viễn là `57`

Để về bào tàng sau khi thăm cả 3 trường thì người đó phải đi thăm trường `C` và về bảo tàng

Vậy chu trình xuất phát từ viện bảo tàng sao cho thời gian đi ngắn nhất là: `B_tABCB_t` hoặc `B_tCBAB_t`