Tìm đường đi ngắn nhất với hình cho sẵn Giả sử có 2 người, mỗi người ở 2 vị trí bất kỳ trên đồ thị. Mỗi bước di chuyển 2 người đồng thời đi đến một đỉnh bất kỳ liền kề với đỉnh hiện tại. Thời gian di chuyển giữa 2 đỉnh i,j bằng khoảng cách d(i,j) của 2 đỉnh. Trong 1 bước di chuyển, 2 người cần phải đợi nhau để tiếp tục đi tiếp: người 1 đi đến 1 đỉnh thì phải đợi người 2 đi đến 1 đỉnh thì mới tiếp tục cho 2 người đi (có thể gọi điện để xác nhận). Hãy tìm kiếm đường dẫn để 2 người gặp nhau nhanh nhất trên đồ thị. Link xem đường đi giữa các thành phố: https://scontent-xsp1-3.xx.fbcdn.net/v/t1.15752-9/192403066_1619675621559489_6089520532791845934_n.png?_nc_cat=109&ccb=1-3&_nc_sid=ae9488&_nc_ohc=TSf-VhnXq5IAX9g8Nxk&_nc_ht=scontent-xsp1-3.xx&oh=ca2d388264b049354a3ca0e72a9fb950&oe=60DC4077