Bài toán người du lịch (Nhánh cận)

preview_player
Показать описание

Рекомендации по теме
Комментарии
Автор

mh thấy không ổn, đáp án bạn làm ra đúng nhưng có lẽ chỉ là may mắn
bạn nói cái nào nhỏ nhất thì chọn, nhưng nhỏ nhất trong một giai đoạn không có nghĩa là nhỏ nhất trong cả hành trình. cho nên nếu làm bài này theo phương pháp sơ đồ thì phải xét tất cả các trường hợp
còn nếu muốn rút gọn sơ đồ thì chỉ còn cách tìm trước kết quả tối ưu(có thể dùng pp liệt kê hoán vị hoặc chạy code trên máy tính)

leminhhieu
Автор

2:08 có con gì bắt con gà con hay sao mà nó kêu khiếp quá a, a ra cứu con gà đi a.

kieno
Автор

a cho em hỏi chút nếu đã tìm ra đc 1 phương án tối ưu nhưng vẫn tồn tại 1 nhánh có g < chi phí tối ưu ( vừa tìm đc ) thì mình phải phân nhánh tiếp nhánh đó đúng k ạ

tmq
Автор

bai` nay lam sai roi ae, ko han la sai nma thieu, mn nen tham khao nhung bai` khac nhe!

otienmanh
Автор

câu này có trong bài giảng của PTIT em có xem thì có ghi phần kết luận 123541

nguyentriong
Автор

cho em hỏi nếu rơi vào trường hợp nhánh (3) thì rẽ nhánh (3, 2) được ko ạ

_NGUYENXUANHUNG__DHTIAHN_
Автор

a cho e hỏi với đề của e khi e làm xong thì thứ tự là ng 3, 4, 5 . E đang k biết ng 1, 2 dc sắp xếp nnao vậy ạ?

HoaYenn
Автор

mình thấy cách này không đúng rồi. cái g tính ra không có ý nghĩa gì cả. chi phí nhỏ hơn thì g cũng mặc định nhỏ hơn rồi. từng bước làm chỉ là chọn min từng hàng

TranangThanh-BDCCN
Автор

cái này khác gì chọn Min từng hàng nhỉ, lời giải này chỉ ăn may thôi

NamNguyen-sidr
Автор

bài giảng rất hay, cảm ơn anh nhiều ạ!

trinhcuong