Dữ liệu thực nghiệm là file txt có định dạng nhƣ sau:
Dòng đầu tiên mô tả: Tổng số nút mạng, tổng liên kết giữa các nút mạng trong mạng máy tính, nút đầu tiên của mạng, nút cuối cùng của mạng
Dòng thứ hai là đỉnh nguồn của mạng
Dòng thứ ba là tổng số nút đích cần đến trong mạng, tiếp theo là các nút đích
Dòng thứ tư và các dòng tiếp theo được chia làm 3 cột lần lượt là: nút mạng i, nút mạng j, độ trễ của liên kết (i,j).
Dữ liệu tạo ngẫu nhiên:
Sử dụng chương trình Graph Gen của giáo sư…… được viết bằng ngôn ngữ lập trình C tạo ra bộ dữ liệu ngẫu nhiên của một mạng máy tính.
Tham số đầu vào gồm:
-Số nút mạng
-Số liên kết trong mạng máy tính
-Trọng số tối đa của mỗi liên kết (độ trễ của mỗi liên kết)
Kết quả lƣu ra file txt:
-Dòng đầu tiên: số đỉnh, số cạnh
-3 cột theo thứ tự: nút i, nút j, trọng số của liên kết (i,j)
Bộ 1( đặt tên là: input.inp)
Mạng máy tính 20 nút, 30 liên kết, trọng số tối đa trên mỗi liên kết là 50. Thêm vào bộ dữ liệu:
+ Dòng đầu tiên, sau số đỉnh và số cạnh là nút đầu tiên của mạng là nút 1 và nút cuối cùng của mạng là nút 20
+ Dòng thứ hai: nút mạng nguồn là nút thứ 6
+ Dòng thứ ba: Tổng số nút đích cần đến trong mạng là 6, tiếp theo là các nút đích 3, 14, 8, 5, 18
Bộ 2 (đặt tên là: inputa.inp)
Mạng máy tính 25 nút, 35 liên kết, trọng số tối đa trên mỗi liên kết là 50. Thêm vào bộ dữ liệu:
+ Dòng đầu tiên, sau số đỉnh và số cạnh là nút đầu tiên của mạng là nút 1 và nút cuối cùng của mạng là nút 20
+ Dòng thứ hai: nút mạng nguồn là nút thứ 2
+ Dòng thứ ba: Tổng số nút đích cần đến trong mạng là 3, tiếp theo là các nút đích 2, 5, 15
Bộ 3:
Mạng máy tính 100 nút, 110 liên kết, trọng số tối đa trên mỗi liên kết là 50. Thêm vào bộ dữ liệu:
+ Dòng đầu tiên, sau số đỉnh và số cạnh là nút đầu tiên của mạng là nút 1 và nút cuối cùng của mạng là nút 50
+ Dòng thứ hai: nút mạng nguồn là nút thứ 2
+ Dòng thứ ba: Tổng số nút đích cần đến trong mạng là 3, tiếp theo là các nút đích 10, 20, 30