6.

14/ 324
Bài toán trên có thể được biểu diễn dưới dạng mô hình mạng lưới như sau:
From To On Route Distance Nodes Net flow
Origin A 1 40 Origin 1=
Origin B 0 60 A 0=
Origin C 0 50 B 0=
A B 1 10 C 0=
A D 0 70 D 0=
B C 0 20 E 0=
B D 1 55 Destination -1 =
B E 0 40
C E 0 50
D E 0 10
D Destination 1 60
E Destination 0 80

Total Distance 165

Supply/ Demand
1
0
0
0
0
0
-1
From To On Route Distance
Origin A 1 40 Dựa vào bảng số liệu trên, ta có thể thấy được con đ
Origin B 0 60 Origin -> A -> B -> D -> Destination
Origin C 0 50 Với tổng độ dài khoảng cách là 165 dặm.
A B 1 10
A D 0 70
B C 0 20
B D 1 55
B E 0 40
C E 0 50
D E 0 10
D Destination 1 60
E Destination 0 80

Total Distance 165

u trên, ta có thể thấy được con đường ngắn nhất để đi từ Origin đến Destination là:
-> Destination
ảng cách là 165 dặm.
Nếu mỗi số trong bảng thể hiện số tiền cho việc lái xe từ thành phố này đến thành phố khác, ta vẫn có thể biết được
Vì số tiền cho việc lái xe có thể hiểu là chi phí cho việc di chuyển (xăng, hao mòn phương tiện...)
Vì vậy, có thể thấy được với chi phí di chuyển càng cao thì quãng đường di chuyển càng dài, đồng nghĩa với thời gian
Ngược lại, với chi phí di chuyển càng thấp thì quãng đường di chuyển càng ngắn, đồng nghĩa với thời gian di chuyển
phố khác, ta vẫn có thể biết được quãng đường tốn ít thời gian nhất.
ương tiện...)
àng dài, đồng nghĩa với thời gian di chuyển càng lớn.
ng nghĩa với thời gian di chuyển càng ít.
Nếu mỗi số trong bảng thể hiện thời cho việc lái xe từ thành phố này đến thành phố khác, ta vẫn có thể biết được q
Vì với thời gian di chuyển càng lớn thì quãng đường di chuyển càng dài.
Ngược lại, với thời gian di chuyển càng ít thì quãng đường di chuyển càng ngắn.
ố khác, ta vẫn có thể biết được quãng đường tốn ít thời gian nhất.