a ơi chỉ e với ạ, dựa vào thuật toán dijkstra, ta tìm đường đii ngắn nhất từ s -> t đi qua u thuộc V , sao cho từ s -> u là nhỏ nhất,và từ u -> t có độ dài nhỏ nhất ( từ s-> u có thể đii qua t, và t->u có thể đii qua s)
@@haiang7583 vì đây là thuật toán tìm đường đi ngắn nhất từ A đến các đỉnh khác Bạn tìm được đường ngắn nhất từ A->E rồi thì không việc gì phải tìm tiếp nữa. E->B cũng tương tự vậy, vì A->B là ngắn nhất rồi bạn không cần tìm nữa.
![Noob To Max With DRAGON REWORK In Blox Fruits [FULL MOVIE]](http://i.ytimg.com/vi/LnBMOinoOvA/mqdefault.jpg)
Bài giảng của anh rất hay và bổ ích, em cảm ơn anh rất nhiều.
Chúc anh có nhiều sức khỏe và gặp nhiều điều tốt đẹp.
Cảm ơn e, chúc e học tốt nhé ♥️
Ae 2k7 vào đây học thi tốt nghiệp 😂
Cảm ơn bạn nhiều lắm nhaaa >< xíu mình thi luôn
dạy quá dễ hiểu luôn cảm ơn nhiều nhé
Cảm ơn bạn nhiều nha, mình đã hiểu
Bổ ích ạ !
dạy hay quá a ơi
Cảm ơn em ❤️
chào a, cho e hỏi đoạn E=>B không có trọng số ạ?
hay quá bạn ơi....!!!!
cam on b rat nhieu , rat de hieu
em cảm ơn thầy
Kêu bằng anh được rồi em 🤣😁😁
Anh làm dễ hiểu ghê, ai như ông thầy lớp em :v
cậu ơi cậu xinh thế '3'
Vậy hả😂 cảm ơn c nha
@@tranggtrangg9093 ừ, chắc là make up lên mới xinh vậy thoai =='
ui cha trời ơi vào học toán thôi cũng bạn gái xinh
Troi oi , cau xinh qua
Cám ơn bạn rất nhiều ạ
hay quá bạn ơi !!!
Cho em hỏi từ đường đi đầu tiên, có 2 đường đi giống nhau với trọng số giống nhau thì mình làm như thế nào ạ
Em có thể chọn đi theo thứ tự alpha-beta nha
hay quá bạn ơi
c on ban rat nhieu nha
Hay quá bạn ơi :))
còn không có hướng thì làm sao thế anh
sao e làm bằng bellman-ford lại ra khác nhỉ
Cảm ơn bn nhìu
hay quá bro ơi
a ơi chỉ e với ạ, dựa vào thuật toán dijkstra, ta tìm đường đii ngắn nhất từ s -> t đi qua u thuộc V , sao cho từ s -> u là nhỏ nhất,và từ u -> t có độ dài nhỏ nhất ( từ s-> u có thể đii qua t, và t->u có thể đii qua s)
anh ơi em chưa hiểu tại sao lại không cập nhật ạ anh có thể giải thích giúp e với được không mai em thi :
dijkstra khác với Prim gì thế nhỉ
thank bạn nhiều
ad ơi cho em hỏi là nếu trường hợp có nhiều đỉnh nối với đỉnh đó có trọng số bằng nhau thì sao?
trường hợp đồ thị vô hướng ấy ad
dạ ví dụ như đề bài bảo mình tìm đường đi ngắn nhất giữa hai điểm thì sao ạ?
Nếu đề là Dùng thuật toán Dijkstra để tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh khác thì chỉ cần trình bày như vậy đúng không ạ
Đúng rồi bạn, nhưng phần kết luận cần ghi rõ ra, nhiều giảng viên khó sẽ mất mất điểm vặt nhé
nếu lỡ đề ra đồ thị vô hướng hoặc cho ma trận thì sao ???
Tìm đường đi ngắn nhất từ B đến F thì như thế nào ạ. Em bị câu này bí quá. Cảm ơn a.
Giờ làm đc chưa bạn, mk cũng mắc
mình tưởng nhìn là ra 5 nhỉ
b tới f thì có mỗi b->c xong c->f là 5 thôi chứ ???
Độ phức tạp bao nhiêu vậy anh. Em xài ngôn ngữ c++ 17 nên em xin cái code thuật toán này đc ko
đồ thị vô hướng thì sao ạ
hay wa
hay
B có đi tới E đâu?
Ko đi đc tới E
Ủa sao E -> D không có trọng số vậy
cùng câu hỏi ae
thiết nghĩ đi A->D->E->F= 6 thì nhanh hơn đi qua BC chứ nhỉ :v
đây là đồ thị có hướng, đề là F->E chứ đâu có đường E->F đâu bạn
@@LongHoang-kg1zc ủa sao ko xét F đến E với E về B nữa vậy bạn
@@haiang7583 vì đây là thuật toán tìm đường đi ngắn nhất từ A đến các đỉnh khác
Bạn tìm được đường ngắn nhất từ A->E rồi thì không việc gì phải tìm tiếp nữa.
E->B cũng tương tự vậy, vì A->B là ngắn nhất rồi bạn không cần tìm nữa.
làm gì có đường đi từ E --> F nhỉ ? Phải đi theo hướng mũi tên chứ !
sai rồi bạn ei =)))))))))))))))))))))))))))))))0
mình thấy có sai gì đâu nhỉ?
K nhầm như học thì xong bước 1 đến bước 2 phải cộng thêm trọng số vào r mới so sánh, vì mình đang tìm đường đi ?? Phải k b
Đa I Tờ bạn ơi bạn viết được phần code của phần mềm dijtra này không ạ . Vì mình không biết viết ntn , mong bạn giúp và hậu tạ . Cảm ơn bạn nhiều .
cộng r mà@@anhquan1216