dạ em có thắc mắc là nếu có thêm dòng điều kiện thứ 3 ở đề bài là xj ={0,1}, j=1,2,3,4 thì nó có ảnh hưởng gì đến việc trình bày hoặc kết quả của bài toán ko ạ? Em cảm ơn ạ
xj = (0,1) nghĩa là bạn chỉ cần xét 2 trường hợp: nhặt 1 đồ hoặc 0 nhặt, ví dụ x1 = 0,1,2,3 thì bạn chỉ được lấy trường hợp 0,1 không đươc lấy 2,3 nhé, mục đích để cho bạn chỉ rẽ 2 nhánh 0 và 1, còn j là thể hiện x1, x2, x3 ,... cái j này thì k ảnh hưởng bạn nhé
Tùy vào người dạy bạn có yêu cầu khi sx có cần mang theo x không nhé và nó cúng không ảnh hưởng tới kết quả. Mình có nói trong video r ạ. Mình thấy nếu mang theo x thì khi áp công thức tính gk vào nó không hợp lý ở chỗ Ck+1/Ak+1 vì hệ số luôn đi theo x nên mình thấy nó không hợp lý lắm nên mình làm theo cách trong video ạ. Bạn để ý cách trình bày của gv dạy bạn nhé.
![[Toán Rời Rạc] Bài toán Người Du Lịch (phương pháp Nhánh Cận)](http://i.ytimg.com/vi/24J1QmWFA88/mqdefault.jpg)
![[Toán Rời Rạc] Bài toán Người Du Lịch (phương pháp Nhánh Cận)](/img/tr.png)
![[Toán Rời Rạc] Thuật toán Prim](http://i.ytimg.com/vi/ZVBtwz8uyAQ/mqdefault.jpg)
dạ nếu sau khi tìm ra x4 rồi mà w khác 0 thì lúc này g sẽ tính như nào ạ
dạ em có thắc mắc là nếu có thêm dòng điều kiện thứ 3 ở đề bài là xj ={0,1}, j=1,2,3,4 thì nó có ảnh hưởng gì đến việc trình bày hoặc kết quả của bài toán ko ạ? Em cảm ơn ạ
xj = (0,1) nghĩa là bạn chỉ cần xét 2 trường hợp: nhặt 1 đồ hoặc 0 nhặt, ví dụ x1 = 0,1,2,3 thì bạn chỉ được lấy trường hợp 0,1 không đươc lấy 2,3 nhé, mục đích để cho bạn chỉ rẽ 2 nhánh 0 và 1, còn j là thể hiện x1, x2, x3 ,... cái j này thì k ảnh hưởng bạn nhé
vâng em cảm ơn ạ@@kysulaptrinh
nếu x tính ra khác 0 và 1 thì sao ạ
Cho em hỏi là sao không sx 9x1 + 5x3 + 1x4 + 1x2 ạ
Tùy vào người dạy bạn có yêu cầu khi sx có cần mang theo x không nhé và nó cúng không ảnh hưởng tới kết quả. Mình có nói trong video r ạ. Mình thấy nếu mang theo x thì khi áp công thức tính gk vào nó không hợp lý ở chỗ Ck+1/Ak+1 vì hệ số luôn đi theo x nên mình thấy nó không hợp lý lắm nên mình làm theo cách trong video ạ. Bạn để ý cách trình bày của gv dạy bạn nhé.