#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
Автор: 28tech
Загружено: 2022-03-29
Просмотров: 116749
Nội dung video hướng dẫn các bạn thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị có trọng số không âm.
Timeline :
00:00 : Mã giả và tư tưởng của Dijkstra
07:10 : Kiểm nghiệm thuật toán Dijkstra
19:40 : Cài đặt thuật toán Dijkstra
31:30 : Xây dựng đường đi ngắn nhất
Mã nguồn tham khảo : https://ideone.com/Pmj7sa
_____________________________________________
Practice problem :
https://cses.fi/problemset/task/1671
https://cses.fi/problemset/task/1195
https://cses.fi/problemset/task/1196
https://codeforces.com/problemset/pro...
https://codeforces.com/problemset/pro...
_____________________________________________
Các series lập trình :
Lập trình C++ : • Ngôn Ngữ Lập trình C++
Lập trình C : • Ngôn Ngữ Lập Trình C
Lý thuyết đồ thị : • Lý Thuyết Đồ Thị | Graph Theory
Java Collections and Trick : • Java Collections
Trò chuyện với 28tech : • Chia Sẻ Về Ngành Công Nghệ Thông Tin
_____________________________________________
Liên hệ :
►Đăng ký học với mình tại : https://28tech.com.vn
►Facebook chia sẻ kiến thức lập trình và thuật toán: / 28techandedu
►Facebook cá nhân : / andrew28042711
►Group : www.facebook.com/groups/28techgroup/
►Zalo / Phone : 0965303260
►Gmail: [email protected]
© 2022 28tech
#DoThi #28tech #LapTrinh #TDijkstra
![#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](https://ricktube.ru/thumbnail/JqOPBodZmLk/hq720.jpg)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![#22 [Lý thuyết đồ thị | Toán rời rạc]. Chu Trình Euler Và Đường Đi Euler](https://ricktube.ru/thumbnail/RauZYMePmRg/mqdefault.jpg)
![#1 [Lý thuyết đồ thị | Toán rời rạc]. Các Khái Niệm Cơ Bản Của Đồ Thị | Lý Thuyết Đồ Thị Bài 1](https://ricktube.ru/thumbnail/-DocD-YLlPY/mqdefault.jpg)
![[TOÁN RỜI RẠC] - Tìm đường đi ngắn nhất bằng Dijkstra!](https://ricktube.ru/thumbnail/FZCp8OaPMSQ/mqdefault.jpg)
![Самая простая нерешённая задача — гипотеза Коллатца [Veritasium]](https://ricktube.ru/thumbnail/QgzBDZwanWA/mqdefault.jpg)
![#9 [Lý thuyết đồ thị]. Thuật Toán Sắp Xếp Topo Trên Đồ Thị Bằng BFS | Thuật Toán Kahn](https://ricktube.ru/thumbnail/VtkL02dKkaE/mqdefault.jpg)
