anh ơi mẹo làm nhanh bị sai,đáp án chắc cũng dùng mẹo làm nhanh nên bị sai theo luôn (nếu làm bằng code thì chắc sai ở việc thay i trong truoc[i;j] bằng k], chỉ số trung gian (chỉ số mình đi đến trước chỉ số cuối cùng) ko phải = chỉ số mình đang chọn để lặp mà là chỉ số tương ứng với chỉ số trung gian mình đang dóng dọc lên. ví dụ ở đây bước k=4, từ 3 đến 2 thì = 5\1 + 2\3= 7\1 do 1 trong 5\1 đang được dóng dọc lên chứ ko phải 7\4. Ta có thể kiểm tra bằng đồ thị, 3 đến 4 đến 1 rồi đến 2, tức trước chỉ số cuối cùng sẽ là 1 chứ ko phải 4, đọc kĩ mô hình thuật toán thì ta khởi tạo truoc[i;j] là điểm đến cuối cùng từ i đến j và ban đầu nó được định nghĩa := i, vào sau khi cập nhật thông tin thì truoc[i;j] = truoc[k;j], chính điều này là mọi người tưởng chỉ số trung gian sẽ = k nhưng không phải nếu xét đến thực tế trên đồ thị, mình bị cô Thu bên bkhn nói rất nhiều phần này nhưng cô bảo đi thi cũng không khắt khe quá việc sai chỉ số trung gian, chỉ cần thể hiện rõ ý tưởng thuật toán là được,
@@phuchuanhoang8383 mình chưa hiểu câu hỏi của bạn lắm, nhưng thuật toán này để tìm độ dài giữa các cặp đỉnh. Nên kết luận sẽ liệt kê hết độ dài giữa các đỉnh với nhau
![#21 [Lý thuyết đồ thị | Toán rời rạc]. Thuật Toán Dijkstra | Thuật Toán Tìm Đường Đi Ngắn Nhất](http://i.ytimg.com/vi/JqOPBodZmLk/mqdefault.jpg)
![[TOÁN RỜI RẠC] - Lý thuyết đồ thị!](/img/n.gif)
quá đỉnh a ơi , a dạy quá hay !!!!!!!!!!!!!!!!
thật sự cảm ơn anh rất nhiều nghe anh giảng đến đâu hiểu đến đó
đỉnh quá a ơiiiii! nghe phát hiểu luôn
anh ơi mẹo làm nhanh bị sai,đáp án chắc cũng dùng mẹo làm nhanh nên bị sai theo luôn (nếu làm bằng code thì chắc sai ở việc thay i trong truoc[i;j] bằng k], chỉ số trung gian (chỉ số mình đi đến trước chỉ số cuối cùng) ko phải = chỉ số mình đang chọn để lặp mà là chỉ số tương ứng với chỉ số trung gian mình đang dóng dọc lên. ví dụ ở đây bước k=4, từ 3 đến 2 thì = 5\1 + 2\3= 7\1 do 1 trong 5\1 đang được dóng dọc lên chứ ko phải 7\4. Ta có thể kiểm tra bằng đồ thị, 3 đến 4 đến 1 rồi đến 2, tức trước chỉ số cuối cùng sẽ là 1 chứ ko phải 4, đọc kĩ mô hình thuật toán thì ta khởi tạo truoc[i;j] là điểm đến cuối cùng từ i đến j và ban đầu nó được định nghĩa := i, vào sau khi cập nhật thông tin thì truoc[i;j] = truoc[k;j], chính điều này là mọi người tưởng chỉ số trung gian sẽ = k nhưng không phải nếu xét đến thực tế trên đồ thị, mình bị cô Thu bên bkhn nói rất nhiều phần này nhưng cô bảo đi thi cũng không khắt khe quá việc sai chỉ số trung gian, chỉ cần thể hiện rõ ý tưởng thuật toán là được,
quá hay a ơi dễ hiểu
rất hay và dễ hiểu . cảm ơn anh rất nhiều ạ
Anh giải dễ hiểu lắm, cảm ơn anh
bạn ơi cho mình hỏi cái kết luận á tại sao ko đi từ đỉnh 4 đến các đỉnh còn lại luôn ạ
@@phuchuanhoang8383 mình chưa hiểu câu hỏi của bạn lắm, nhưng thuật toán này để tìm độ dài giữa các cặp đỉnh. Nên kết luận sẽ liệt kê hết độ dài giữa các đỉnh với nhau
@@valr89 cám ơn bạn
cảm ơn anh rất nhiều
giảng quá dễ hiểu
a dạy dễ hiễu
em cảm ơn anh nhiều lắm!
Cảm ơn em nhé. Mấy anh em D15 ra trường muộn may có bài giải này lên không B+ cũng A rồi.
Dễ hiểu lắm a
cảm ơn anh ạ người anh PTIT
rất dễ hiểu cám ơn anh rất nhiều :>
em cảm ơn thầy
hay quá anh ơi thật sự !
okii ạ
hay quá anh ơi
Bạn sửa lại đề trong tài liệu hả . trong tài liệu thì trọng số -1 và -2 . trọng số âm có làm tương tự ko v bạn
Tại sao 15:00 phải update mới a
a ơi, cho e hỏi là có th nào mà mk xét hết các đỉnh mà tại các vị trí nó vẫn còn vô cùng k ạ?
1 tiếng trước thi , xem cái biết lm liền 😂
haha
Anh ơi thế mình tìm đường đi ngắn nhất thì nhìn vào đâu thế ạ. Em chỉ thấy kết quả ở video là độ dài ngắn nhất
hay ạ
hay quá ad ơi
a giảng rất dễ hiểu ạ. anh có thể làm thêm video về phần còn thiếu như kruskal prim hay hamilton không ạ
bạn ơi cho mình hỏi cái kết luận á tại sao ko đi từ đỉnh 4 đến các đỉnh còn lại luôn ạ
@@phuchuanhoang8383chủ video bảo làm tương tự nốt còn j homie
Rất hay luôn , nhưng 3-->2 phải là 7/1 chứ nhỉ
mười điểm anh ơi