Thuật toán Dijkstra tìm đường đi ngắn nhất

[@schoolXedu]

Ở 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 ^^)

[@vinhpig676]

hèn gì e thấy sai sai ok a

[@TrangPham-mq7wt]

tại sao ko có v4 ạ tại v4 sau mới đến v1

[@elainasocute]

@@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

[@tritranminh5935]

@@elainasocute sao tính được trọng số với đường đi đó vậy ạ ?

[@Chuchu0911-B]

đỉ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😍

[@thailai2500]

ông này hướng dẫn là dễ hiểu nhất trong các clips tôi xem.Thank you

[@schoolXedu]

Cảm ơn bạn nè ^^

[@baoctv2172]

Chuẩn bạn này dễ hiểu nhất

[@nguyenthi3842]

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

[@TenrousaAthena]

Đ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.

[@schoolXedu]

cảm ơn bạn nhé

[@tienganh01]

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!

[@BOROS.401]

Hay quá ạ.

[@Stonerduy]

rat hay va de hieu, cam on ban nhieu lam

[@anh_phan_920]

quá tuyệt vời

[@huynhucpham5291]

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?

[@minhnhatdang2810]

Bách Khoa Đà Nẵng chào anh. Mai em cũng thi môn toán rời rạc nè anh

[@39.vothidieutram20]

bách khoa đà nẵng chào anh , mai em cũng thi toán rời rạc

[@huuucnguyen1311]

@@39.vothidieutram20 Tôi thi vận tải hàng hóa kkk

[@ttnguyenblog]

Hay quá bro

[@melqtv3568]

a ơi, cái bước thứ 2 đáng lẽ phải là 5,v1 chứ sao lại 5,v4 nhỉ

[@huynhminh2301]

nếu có 2 đỉnh nhỏ nhất bằng nhau thì sao anh

[@leducphuclong]

Cảm ơn a nhé !!! Giọng miền trung nữa chơ

[@schoolXedu]

1:36 là 5,v1 nha các bạn ^^

[@canhle3970]

tưởng quãng đường min p là v1->v2->v6->v7->v8 và bằng 15 chứ ??? Thắc mắc ???

[@tytuong6640]

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

[@jesterhaza]

v1 -> v4 sao lại là 5v4?

[@Giabao36204]

Dễ hiểu

[@MạnhNguyễnBá-p6l]

dễ hiểu đúng cách làm nhưng bạn làm nhầm 1 số chỗ rồi

[@thaonguyenvan9747]

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

[@yuitud]

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

[@schoolXedu]

bạn xem lại nghe

[@TuanNguyen-zt5qz]

Bài làm sai r bạn

[@schoolXedu]

ok mình đã ghim lại phần sai rồi Thank b

[@huydungnguyen4033]

cho 1 like

[@buiduyphuong786]

Bài này bạn làm bị sai rồi bạn ơi

[@schoolXedu]

oke để mình xem lại hy