Giải luyện tập, vận dụng 2 trang 46 Chuyên đề Toán 11 Cánh diều

2. Thuật toán tìm đường đi ngắn nhất trên đồ thị có trọng số

Luyện tập, vận dụng 2: Sử dụng thuật toán láng giềng gần nhất để giải bài toán trong Hoạt động 2. 


Đỉnh bắt đầu

Chu trình

Tổng chiều dài (km)

A

ABCDEFA

32

B

BAFEDCB

32

C

CBAFEDC

32

C

CDEFABC

32

D

DCBAFED

32

E

EFABCDE

32

F

FABCDEF

32

Vậy người giao hàng chọn 1 đường đi trong 7 đường đi trên thì quãng đường phải di chuyển là ngắn nhất.


Bình luận

Giải bài tập những môn khác