Thuật toán Dijkstra tìm đường đi ngắn nhất
ฝัง
- เผยแพร่เมื่อ 7 ก.พ. 2025
- ------------ ✪ from Zero to Expert ✪ -----------
Simple - Easy - Creative - Effective
Learning, Teaching, Sharing, Training, and Doing Project
➥ Social Links:
■ Facebook: / maithedungg
■ Fanpage: / zeroxteam
■ Group: / schoolx.io
■ Gmail: maithedungg@gmail.com
✪ Zalo Groups:
■ Python 1: zalo.me/g/uxko...
■ Python 2: zalo.me/g/mcru...
■ Java: zalo.me/g/sgxl...
■ JavaScript: zalo.me/g/xazz...
■ C++: zalo.me/g/ifkw...
---------------------------------------------/------------
© Bản quyền thuộc về ZeroX Team
© Copyright by ZeroX Team ☞ Do not Reup schoolX
![[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)
![[TOÁN RỜI RẠC] - Tìm đường đi ngắn nhất bằng Dijkstra!](/img/tr.png)
Ở bước thứ 6 các bạn chú ý là mình giữ nguyên 8, v6 kp thay bằng 10, v3 nhé. Các bước còn lại các bạn làm tương tự sẽ ra được kết quả là v1 -> v2 -> V6 -> v7 -> v8 (1:36 là 5,v1 nha các bạn ^^)
hèn gì e thấy sai sai ok a
tại sao ko có v4 ạ tại v4 sau mới đến v1
@@TrangPham-mq7wt v4 ở bước 3 đi lên gặp v1 thì so sánh v4 ở bước 4 với bước 3 có thay đổi k, nếu k thay dổi thì loại
@@elainasocute sao tính được trọng số với đường đi đó vậy ạ ?
đỉnh thiệt sự. Mấy nay đau đầu bài này, học hoài không vào mà anh này giảng phát hiểu liền😍
huhu em cảm ơn anh nhiều, hôm đó bệnh nghỉ ngay dạng bài này, không hiểu gì luôn, nhờ anh mà hiểu ngay từ lần đầu xem
ông này hướng dẫn là dễ hiểu nhất trong các clips tôi xem.Thank you
Cảm ơn bạn nè ^^
Chuẩn bạn này dễ hiểu nhất
Đang không hiểu cái bảng này lắm, xem bạn giải cái là hiểu ngay. Cảm ơn ạ. Dù bài làm có sai nhưng đã sửa lại thì hiểu nhanh lắm.
cảm ơn bạn nhé
Hay quá ạ.
Bạn này là làm dễ hiểu nhất, nhưng kết quả sai :D ở cột V7, dòng mà có (10, V3) là sai, phải giữ nguyên là (8,V6)
Khi đó đường đi là V1 => V2 => V6 =>V7 => V8. Trọng số là 15
Tuy nhiên, có thể đây cũng là dụng ý của tác giả
Một lần nữa cảm ơn bạn!
rat hay va de hieu, cam on ban nhieu lam
quá tuyệt vời
a ơi, cái bước thứ 2 đáng lẽ phải là 5,v1 chứ sao lại 5,v4 nhỉ
tại sao lại không đi từ v1 -> v2 -> V6 -> v7 -> v8 luôn vậy mà phải vòng qua v3 vậy ad?
1:36 là 5,v1 nha các bạn ^^
tưởng quãng đường min p là v1->v2->v6->v7->v8 và bằng 15 chứ ??? Thắc mắc ???
Do bạn Mai The Dung sai ở bước v7 nếu 10,v3 là lớn hơn 8,v6 nên giữ lại 8,v6 không thay đổi được nha bạn thuật toán Dijkstra khi sắp ra bảng thì trong một cột từ trên xuống phải theo thứ tự giảm dần chứ không tăng hay lộn xộn được nha bạn. Còn kết quả 15 là đúng rồi. Và đường đi là v1->v2->v6->v7->v8 L=15
Hay quá bro
Bách Khoa Đà Nẵng chào anh. Mai em cũng thi môn toán rời rạc nè anh
bách khoa đà nẵng chào anh , mai em cũng thi toán rời rạc
@@39.vothidieutram20 Tôi thi vận tải hàng hóa kkk
nếu có 2 đỉnh nhỏ nhất bằng nhau thì sao anh
dễ hiểu đúng cách làm nhưng bạn làm nhầm 1 số chỗ rồi
Cảm ơn a nhé !!! Giọng miền trung nữa chơ
Dễ hiểu
v1 -> v4 sao lại là 5v4?
Tại sao tại bước thứ 2 là 5,v4 vậy ad, trước đó mấy đỉnh khác v1 mà, có quy luật khác chăng
sai bét tè lè nhè. nhiều chỗ sai, nhưng sai đặc biệt nhất là chỗ 8,v6 nhỏ hơn mà lại lấy 10, v3 :D
bạn xem lại nghe
Bài làm sai r bạn
ok mình đã ghim lại phần sai rồi Thank b
cho 1 like
Bài này bạn làm bị sai rồi bạn ơi
oke để mình xem lại hy