Bài toán người du lịch - Toán rời rạc

  Рет қаралды 21,932

Tano Tân

Tano Tân

Күн бұрын

Пікірлер: 58
@tubaotuoi7130
@tubaotuoi7130 6 жыл бұрын
may quá e đang k biết làm, tự dưng tìm được video này cứu. a giảng dễ hiểu nữa
@tanotan3404
@tanotan3404 6 жыл бұрын
Thanks e :))
@tuyenbuihai8019
@tuyenbuihai8019 2 жыл бұрын
10:42 chỗ vô cùng phải là 0, mn chú ý nha và không chọn hàng đó. Anh chép sai mn chú ý.
@conan-tdt
@conan-tdt Жыл бұрын
Do đi không được quay lại nên chỗ đó thành vô cùng á. Chớ ko phải sai đâu
@ucminhtrieuhoang9199
@ucminhtrieuhoang9199 5 жыл бұрын
Video của anh rất dễ hiểu,cảm ơn anh
@tranhung8566
@tranhung8566 6 жыл бұрын
bạn giảng dễ hiểu quá giọng còn lọt tai nữa
@tanotan3404
@tanotan3404 6 жыл бұрын
:)) Thế mà bình nói chúng nó chửi cho như đúng rồi :V
@tunganh9246
@tunganh9246 6 жыл бұрын
a lam video giải theo phương pháp sơ đồ a nhe
@tanotan3404
@tanotan3404 6 жыл бұрын
Video mới nhất mình có làm theo sơ đồ đó b
@tunganh9246
@tunganh9246 6 жыл бұрын
@@tanotan3404 e tìm thấy r tks a
@lenguyen8302
@lenguyen8302 5 жыл бұрын
@@tanotan3404 Hic mình kh tìm thấy vid đóbạn ơi
@quangnienspring1091
@quangnienspring1091 4 жыл бұрын
@@tunganh9246 sao mình tìm ko thấy nhỉ , bạn có thể share link cho mình ko , mình cám ưn
@trietky2459
@trietky2459 4 жыл бұрын
cách giải này là mình đang dùng thuật toán gì ạ
@1105-k8q
@1105-k8q 4 жыл бұрын
Nếu như có 2 số 0 mà giá trị min hàng và min cột của nó bằng nhau thì làm như nào anh ạ?
@tanotan3404
@tanotan3404 4 жыл бұрын
Mình chọn số nào cũng được em
@VideoNganGiaiTri
@VideoNganGiaiTri 4 жыл бұрын
anh giải bài này bằng phương pháp cây nhánh cận giúp tụi em với được không anh, em đang làm tiểu luận bài này mong được anh giúp đỡ, em xem lý thuyết bài du lịch nhánh cận nhưng không hiểu, còn khi xem bài cái túi của anh giải là em hiểu ngay
@tanotan3404
@tanotan3404 4 жыл бұрын
Ui sorry e lâu a ko a không học cái này rồi. Giờ anh ko nhớ e ạ Chúc e có kết quả tốt nhé 😁
@VideoNganGiaiTri
@VideoNganGiaiTri 4 жыл бұрын
@@tanotan3404 dạ em cảm ơn a, e tìm hiểu được rồi ạ, chúc a thành công và may mắn trong cuộc sống
@huynt27
@huynt27 Жыл бұрын
​@@VideoNganGiaiTrianh ơi, cho em nhờ xíu với được không ạ😓
@huynt27
@huynt27 Жыл бұрын
​@@VideoNganGiaiTriEm cũng đang tìm hiểu về cái này, anh có thể cho em xin bài, tài liệu của anh để tìm hiểu thêm được không ạ.Mong anh rep🥺
@huynt27
@huynt27 Жыл бұрын
anh ơi
@vinhnguyenthanh6200
@vinhnguyenthanh6200 9 ай бұрын
Nếu chỉ số của số 0 lớn nhất ở vị trí hàng giống với cột thì làm như nào ạ
@TuanLe-ho2ub
@TuanLe-ho2ub 2 ай бұрын
Ở 18 phút 19 giây em tưởng lấy 9 chứ anh 🤔
@sonngoc4147
@sonngoc4147 3 жыл бұрын
anh ơi nếu mà làm theo nhánh cận thì chọn Cmin = 0 ạ?
@CungucManhHung
@CungucManhHung 6 жыл бұрын
Đây đã phải là cách giải tối ưu nhất và nhanh nhất chưa ạ? Chứ đi thi mà làm dài thế này thì mất thời gian lắm
@tanotan3404
@tanotan3404 6 жыл бұрын
Còn cách khác nữa b
@trinhcuong9188
@trinhcuong9188 6 жыл бұрын
Anh cho em hỏi: trong video này anh rút gọn theo nhánh cận bên trái(chứa cạnh (i, j)) nhưng hình như mình còn phải cần phải rút gọn theo nhánh bên phải(ko chứa cạnh (i, j )) để xét xem còn phương án tối ưu nào khác nữa có phải không ạ?
@tanotan3404
@tanotan3404 6 жыл бұрын
Về lí thuyết thì có phải làm b ạ. Nhưg cách này mà xét thêm cả nhánh ý nữa thì nó dài lắm mà nhánh ý nó gần như luôn bị loại nên mình ko làm nữa bạn.
@tuho-haircompany4018
@tuho-haircompany4018 5 жыл бұрын
cám ơn a rất nhiều ạ sub ủng hộ a
@truongvantinh735
@truongvantinh735 3 жыл бұрын
a học ở đâu v ạ
@water_sweet_cola
@water_sweet_cola 5 жыл бұрын
Anh ơi cho em xin facebook em yêu anh mất rồi. Mặc dù em là con trai
@phantuananh4400
@phantuananh4400 6 жыл бұрын
a ơi vậy quãng đường ngta đi theo thứ tự sắp xếp ntn ạ .......
@tanotan3404
@tanotan3404 6 жыл бұрын
Là như nào vậy e? Chưa hiểu ý e lắm!
@phantuananh4400
@phantuananh4400 6 жыл бұрын
e làm theo cách của a ........... và làm theo thuật toán nhánh cận , ra 2 thứ tự đường đi khác nhau và giá trị khác nhau thì làm sao ạ e cảm ơn
@tanotan3404
@tanotan3404 6 жыл бұрын
Tư tưởng bài này là phải đi qua tất thành phố, mỗi thành phố một lần vớ đường đi ngắn nhất. Sẽ có nhiều cách đi e ạ. Mỗi cách đi nó sẽ ra quãng đường dài ngắn khác nhau. Nhưng cái mình chọn là cái nhỏ nhất. E thử cộng lại xem!
@phantuananh4400
@phantuananh4400 6 жыл бұрын
em làm tới cuối cùng , giống của anh , số đầu trùng với cuối rồi a ạ
@tanotan3404
@tanotan3404 6 жыл бұрын
@@phantuananh4400 Thế là nó như nhau r ak e :))
@phonghong3844
@phonghong3844 5 жыл бұрын
anh có thể làm video bằng cây lời giải dc ko a?
@quoctrananh4379
@quoctrananh4379 5 жыл бұрын
Không được phong ơi
@phonghong3844
@phonghong3844 5 жыл бұрын
??
@quoctrananh4379
@quoctrananh4379 5 жыл бұрын
T nè :v
@phonghong3844
@phonghong3844 5 жыл бұрын
@@quoctrananh4379 nhầm người r bạn.
@phonghong3844
@phonghong3844 4 жыл бұрын
@@quoctrananh4379 alo, Anh Quốc ptit
@TaiNguyen-pz4jz
@TaiNguyen-pz4jz 6 жыл бұрын
Anh giảng bài duyệt toàn bộ bài toán cái túi đc ko ạ
@tanotan3404
@tanotan3404 6 жыл бұрын
Trong list video có bài cái túi đó e.
@dianadev1702
@dianadev1702 4 жыл бұрын
tai sao ngày cuối cùng mình mới xem được video nay
@tanotan3404
@tanotan3404 4 жыл бұрын
:3 chắc là vẫn có duyên đó bạn. Chúc bạn may mắn
@dianadev1702
@dianadev1702 4 жыл бұрын
@@tanotan3404 em vừa thi rồi ạ > vô bài cái túi , đen ko chịu nổi kkkk
@tanotan3404
@tanotan3404 4 жыл бұрын
@@dianadev1702 :3 thôi không sao e ạ! Cố gắng những cái sau vậy :D
@trioanngoc9417
@trioanngoc9417 6 жыл бұрын
Có phương pháp nào giải nhanh hơn không anh.
@tanotan3404
@tanotan3404 6 жыл бұрын
Còn cách làm theo nhánh cận sơ đồ cây nữa bạn. Có gì minh quay video khác!
@trioanngoc9417
@trioanngoc9417 6 жыл бұрын
@@tanotan3404 thanks. Hóng ngày video ra lò
@leminhhieu9764
@leminhhieu9764 6 жыл бұрын
anh có thể giải bài này theo phương pháp sơ đồ được không ạ
@tanotan3404
@tanotan3404 6 жыл бұрын
Có j mình quay video mới
Bài toán cái túi
17:57
Tano Tân
Рет қаралды 22 М.
[TOÁN RỜI RẠC] - Lý thuyết đồ thị!
26:53
Bảo epsilon
Рет қаралды 6 М.
Chiếc bảng ma thuật..#shortsvideo #funny
1:02
SocGauChanel
Рет қаралды 14 М.
Tokutei gino 1 chế biến thực phẩm, đề mới nhất 5/2024
1:55:58
Yokohama Thanh Mai
Рет қаралды 26 М.
[Bài 14] Thuật toán tham lam | Greedy algorithm
21:29
Cùng Học Lập Trình
Рет қаралды 25 М.
TOÁN 9 - CT MỚI - GIẢI BÀI TOÁN BẰNG CÁCH LẬP BẤT PHƯƠNG TRÌNH - BÀI 1 - THẦY KENKA
10:28
Học Toán Cùng Thầy Kenka - Tiến Sĩ Trần Hoan
Рет қаралды 7 М.
Duyệt theo chiều sâu dfs và  chiều rộng bfs
13:59
Tano Tân
Рет қаралды 51 М.
17.06 Ngô Bảo Châu - Moduli space of principal bundles
1:21:21
Viện Nghiên cứu cao cấp về Toán (VIASM)
Рет қаралды 442 М.