Bài toán: Một công ty viễn thông đang triển khai hệ thống mạng nội bộ giữa các máy chủ. Mỗi máy trong hệ thống có thể kết nối với các máy chủ khác thông qua đường truyền cáp quang. Mỗi kết nối có một độ trễ nhất định (tính bằng mili giây)

Viết chương trình C++ sử dụng thuật toán Dijsktra để giúp công ty tìm ra tuyến truyền dữ liệu nhanh nhất giữa 2 máy chủ bất kì.

• Input:

o Dòng 1: Số lượng máy chủ n và số kết nối m.

o M dòng tiếp theo: gồm 3 số nguyên là đường truyền giữa 2 máy chủ và trọng số của nó.

o Dòng cuối: s, t lần lượt là máy chủ gửi dữ liệu và máy chủ nhận dữ liệu.

• Output:

o Dòng 1: Xuất ra đường đi ngắn nhất từ máy chủ s đến máy chủ t.

o Dòng 2: Xuất ra tổng độ trễ trong quá trình truyền dữ liệu.

Ví dụ:

Input: 

5 6

0 1 10

0 2 3

1 2 1

1 3 2

2 3 8

3 4 4 

2 4

Output: 

2 1 3 4

7