Đoạn cuối bài mình lộn xíu 9:29 z đến f là 7 cộng với 14 là 21, lớn hơn 15 nên không lấy 21, giữ nguyên giá trị ở trên đưa xuống nhé mng nhưng các bạn xem video đều sẽ biết quy luật làm bài và xem các cmt để biết rõ hơn thì các bạn sẽ dễ dàng hoàn thiện bài toán thôi, thông cảm nha, chúc các bạn thi tốt full điểm nha ^_^
trường hợp đỉnh trước điểm bằng đỉnh sau thì hạ điểm trước xuống hay là ghi vào là điểm mới, vd : trc b = (3,a) . mới b =(3,e) vậy thêm 3,e vào cột b hay hạ nguyên giá trị 3, a xuống vậy anh. mong mn trả lời sớm mình sắp thi roài>>
@@rockyflynn2552 Trường hợp đặc biệt dù chọn thằng nào thì đường đi của nó vẫn bằng nhau nhưng sẽ có trường hợp độ dài đường đi khi chọn điểm này sẽ khác với độ dài đường đi khi chọn điểm kia.Nên tớ đang nghĩ có cần phải làm 2 bảng cho 2 trường hợp ko.hiii
đồ thị có hướng thì vẫn làm được như cách trên, chỉ khác là nếu a đến b = 5 còn b đến a bằng vô cực (hướng a -> b). trọng số âm thì mình chưa gặp nhưng chắc vẫn làm theo cách trên thôi, bạn có thể làm thử 1 bài rồi.. hỏi thầy giáo xem thử đúng hay sai hihi :p
@@imaturquoisecloud0421 vừa thi xong a ơi, ko ra dijkstra, ra kruskal fordbelman euler mà vẫn sống có cái a ko chỉ ford fulkerson với welch-powell nên bí luôn, vừa thi xong
![[TOÁN RỜI RẠC] - Tìm đường đi ngắn nhất bằng Dijkstra!](http://i.ytimg.com/vi/FZCp8OaPMSQ/mqdefault.jpg)
Đoạn cuối bài mình lộn xíu
9:29 z đến f là 7 cộng với 14 là 21, lớn hơn 15 nên không lấy 21, giữ nguyên giá trị ở trên đưa xuống nhé mng
nhưng các bạn xem video đều sẽ biết quy luật làm bài và xem các cmt để biết rõ hơn thì các bạn sẽ dễ dàng hoàn thiện bài toán thôi, thông cảm nha, chúc các bạn thi tốt full điểm nha ^_^
cái đoạn g sang f bằng 12 mới đúng ad oi !!!!
@@minhhieunguyen9618 đúng rồi bằng 12
chỗ 8:54 là f đến g chủ thớt nói lộn thành e đến g nên sai từ đó. dù sao đây cũng là video dễ hiểu nhất mình tìm được thanks.
sr bạn nha. Mình lộn xíu
Cái F là cái gì vậy mấy anh
dễ hiểu lắm a
Bài này bằng 26, ở chỗ tính đi từ g, thì khúc f->g = (12, g), bạn làm nhầm chỗ đấy thì phải. Nhưng nhờ bài này mình mới hiểu hi.
9:29 z đến f là 7 cộng với 14 là 21, lớn hơn 15 nên không lấy 21, giữ nguyên giá trị ở trên đưa xuống nhé mng
ủa hình như khúc cuối là g đến là 12 , lấy lại thay 14 mà anh ?
đr á. F --> g là 12
này là tính cho đồ thị có hướng hay vô hướng v anh
Nhỏ hơn vô cực lấy hả anh em chưa hiểu cái đó lắm
dung roi
2 năm trước mò vào thi lý thuyết đồ thị .2 năm sau vào để xem để hiểu về ospf :))( Đang làm network) ,cảm ơn anh trai
a->b->d->g->z
4+5+2+4=15 chứ ạ sao lại lấy giá trị 30 ạ
Giọng thầy giống giọng thầy đang dạy em quá ạ, cách dạy cũng giống hihi
8:53 chỗ đó là g đến f mà, g đến f bằng 1 => là 11+1=12.g chứ sao lại lấy 11 cộng với 5 (từ e->g) bằng 16 rồi 16
Mình lộn chỗ đó bạn ạ cũng ko có đk sửa, Có ng cmt bên dưới sửa r, dù sao bạn xem toàn bài thì cũng biết quy luật của nó. Sr ;^)
Loại Dijkstra dùng cho đồ thị có hướng mà ạ?
for-bellman mới có hướng b nhé
Anh ơi cho e hỏi bây giờ đề bài xét từ b thì m bỏ a ra à anh hay vẫn xét từ a
anh ơi ví dụ bài toán yêu cầu tìm đường đi ngắn nhất từ 1 điểm tới 1 điếm nào đó thì mình làm sao ạ?
Cảm ơn a
Hihi
like nhẹ bạn ơi, sắp thi cuối kì :3
trường hợp đỉnh trước điểm bằng đỉnh sau thì hạ điểm trước xuống hay là ghi vào là điểm mới, vd : trc b = (3,a) . mới b =(3,e) vậy thêm 3,e vào cột b hay hạ nguyên giá trị 3, a xuống vậy anh. mong mn trả lời sớm mình sắp thi roài>>
Lớn hơn hoặc bằng thì giữ nguyên nên là 3,a nhé
@@imaturquoisecloud0421 thanks anh
vậy nếu khoảng cách từ a->c bằng khoảng cách từ a->b thì sẽ chọn thằng nào ah.Mong ai đó trả lời giúp ngày mai mình thi.huhu
Hình như chọn th nào cũng ra cùng 1 đáp số, bạn làm ra nháp xem, nhanh mà, có phương pháp r hihi
@@rockyflynn2552 Trường hợp đặc biệt dù chọn thằng nào thì đường đi của nó vẫn bằng nhau nhưng sẽ có trường hợp độ dài đường đi khi chọn điểm này sẽ khác với độ dài đường đi khi chọn điểm kia.Nên tớ đang nghĩ có cần phải làm 2 bảng cho 2 trường hợp ko.hiii
@@DuongNguyen-is7oq ca này căng. Thôi mình nghĩ tốt nhất tạt qua cô giáo hỏi cho chắc, chắc có vài giây 😂😂😂
@@rockyflynn2552 Chắc phải vậy bạn ah.hiii
hay quá, cô giảng không hỉu nghe bác làm đã hiểu bài. e cảm ơn bác
Ad giảng rất dễ hiểu. Mong ad sẽ tiếp tục ra những video thật chất lượng trong tương lai ^_^
cảm ơn bạn ^^
Đồ thị có hướng và trọng số âm thì có làm đc dijkstra k b
đồ thị có hướng thì vẫn làm được như cách trên, chỉ khác là nếu a đến b = 5 còn b đến a bằng vô cực (hướng a -> b). trọng số âm thì mình chưa gặp nhưng chắc vẫn làm theo cách trên thôi, bạn có thể làm thử 1 bài rồi.. hỏi thầy giáo xem thử đúng hay sai hihi :p
Tui làm lại giật mình vì có 29...hóa ra lag phút cuối 😆😆😆
Lag tý 😂😂
@@imaturquoisecloud0421 mình hỏi ngu phát nếu từ chỗ 8:54 có sai thì kết quả cc vẫn là 30 chứ sao lại là 29 nhỉ ?
@@thangho5556 mình lag đoạn đó, kết quả cc là 26 vì f nối g chứ kp d
Bài này là tìm khung bao trùm ngắn nhất phải ko nhỉ??
Sao e tìm ra các cạnh khác vậy 🤔🤔
ac , bc, bd, de, dg, gf, gz
@@AnhDW ảnh làm sai r bạn
@@nguyenothean9007 đoạn cuối mình hơi lag tý. nhưng cách làm nó vẫn là như z
A ơi làm thêm thuật toán floyd với ạ,có cả ma trận D và Q í ạ,e sắp thi rồi a ơi
hay và dễ hiểu lắm a, giải nguy em cơn sát thi năm 3
Đoạn cuối video a lộn xíu đấy, e xem các cmt dưới để chỉnh cho đúng nha. Cảm ơn e chúc e thi tốt và đc điểm cao nhất bài về dijkstra ^_^
@@imaturquoisecloud0421 vừa thi xong a ơi, ko ra dijkstra, ra kruskal fordbelman euler mà vẫn sống có cái a ko chỉ ford fulkerson với welch-powell nên bí luôn, vừa thi xong
@@tientran-tx9yq tiếc thế :x nhưng chắc vẫn qua môn nhỉ :x
@@imaturquoisecloud0421 hy cọng vì 3 câu làm đc tổng 5đ rồi
@@tientran-tx9yq nhớ báo kết quả cho ae mừng nhé :v
cái xesi (15,g) cùng dòng với (14,d) đấy hình như có bị nhầm thì phải
Đoạn cuối mình hơi lag k tiện sửa. Mình cũng có ghim thông báo vs mng và bạn xem phần cmt có cách sửa đó.
Công nhận dễ hiểu hơn ngồi nghe giảng
Thầy nói mau k hiểu kịp
Bạn xem phần cmt sửa một chút ở đoạn cuối nha
@@imaturquoisecloud0421 có sao ak
Bạn ơi g đến f là 1 cộng với 11 là 12 , 12 nhỏ hơn 14 sao vẫn lấy 14 vậy
bạn để ý ảnh làm sai là ảnh vẫn lấy e nối qua chứ ko lấy g á bạn
Cảm ơn a... Em đã hiểu r ạ
cảm ơn bạn nha. bài học dễ hiểu lắm