Thuật toán Dijkstra để tìm đường đi ngắn nhất | Lý thuyết đồ thị | Chuyên đề học tập Toán 11

  Рет қаралды 11,152

Quoc Bao Le

Quoc Bao Le

Жыл бұрын

Bài toán tìm đường đi tối ưu trong một vài trường hợp đơn giản.
1) Đồ thị có trọng số 0:27
2) Thuật toán Dijkstra 4:00
3) Bài toán người đưa thư 24:20
Chương trình Giáo dục phổ thông 2018 - Trình chiếu Beamer, Latex

Пікірлер: 35
@xuxu5228
@xuxu5228 4 ай бұрын
Thank thầy❤❤❤
@duckun4253
@duckun4253 4 ай бұрын
Hay ạ
@linh3_thuy
@linh3_thuy 3 ай бұрын
Thầy dạy rất dễ hiểu con cảm ơn thầy nhiều ạ❤❤
3 ай бұрын
Thầy cảm ơn em. Thầy chúc em học tập và rèn luyện tốt.
@Hkhang21
@Hkhang21 5 ай бұрын
thầy trên trường bảo tự học bài này, nhờ thầy con hiểu bài, cảm ơn thầy ạ
5 ай бұрын
Thầy chúc em học tập tốt nha!
@27thienthanh14
@27thienthanh14 3 ай бұрын
công đức vô lượng thầy oi
3 ай бұрын
Thầy chúc em học tập và rèn luyện tốt nha.
@nhinguyen-dk1nl
@nhinguyen-dk1nl 3 ай бұрын
Thầy dạy rất tận tâm
3 ай бұрын
Thầy cảm ơn em. Thầy chúc em học tập và rèn luyện tốt nha.
@mrant8566
@mrant8566 3 ай бұрын
Đỉnh của đỉnh
3 ай бұрын
Cảm ơn em nha.
@phuongtm4879
@phuongtm4879 3 ай бұрын
E đang tìm người dạy toán chuyên đề 11 mà ko thấy,rất may mắn tìm thấy kênh của thầy ❤❤❤
3 ай бұрын
Thầy chúc em học tốt nha!
@phuongtm4879
@phuongtm4879 3 ай бұрын
​@ Chúc kênh thầy phát triển nx ạ,để e rủ cả lớp vào xem😊
3 ай бұрын
@@phuongtm4879, thầy cảm ơn em.
@Chiennecac
@Chiennecac 5 ай бұрын
Mai em đc 10đ e kéo cả lớp vào đăng kí kênh thầy 😂
5 ай бұрын
Hehe, thầy chúc em làm bài tốt nha!
@chitienvu6204
@chitienvu6204 5 ай бұрын
hay ạ
5 ай бұрын
Cảm ơn em.
@maihieu3353
@maihieu3353 4 ай бұрын
thầy cho xem xin slide này được không ạ, em cảm ơn ❤
4 ай бұрын
Slide này, mình không chia sẻ được. Em thông cảm nha.
@minhtuano4667
@minhtuano4667 4 ай бұрын
thầy cho em xin slide được kh ạ
4 ай бұрын
Slide này mình không chia sẻ được. Bạn thông cảm nha!
@hoangnammai7245
@hoangnammai7245 4 ай бұрын
Thầy ơi sao trg bài đưa thư thầy cho tại sao đỉnh A với đỉnh D là đỉnh lẻ v thầy e chx hiểu
4 ай бұрын
Liên quan đến đường đi Euler đó em. Có một định lí là đa đồ thị G có một đường đi Euler từ A đến B khi và chỉ khi G liên thông và mọi đỉnh của G đều có bậc chẵn, chỉ trừ A và B có bậc lẻ.
@user-tn9kr8lh2r
@user-tn9kr8lh2r 2 ай бұрын
giờ lớp 11 có lí thuyết đồ thị bên toán rời rạc r, mình đang học đại học bây h mới được học môn này
2 ай бұрын
Chương trình mới 2018, có nhiều sự thay đổi so với chương trình 2006 đó em.
@tauoan4901
@tauoan4901 4 ай бұрын
thầy ơi không bắt buột phải gắn nhãn vĩnh viễn cho tất cả đỉnh phải k ạ
4 ай бұрын
Câu trả lời là không nhất thiết nha em. Em tham khảo ví dụ 3 trang 64-65 sách Chuyên đề học tập Toán 11, Chân trời sáng tạo sẽ rõ.
@tauoan4901
@tauoan4901 4 ай бұрын
@ dạ thầy
@thulethikim8238
@thulethikim8238 4 ай бұрын
Cho mình xin slide với bạn
4 ай бұрын
Bạn thông cảm, slide này mình không chia sẻ được nha.
@tuannguyenhuu3206
@tuannguyenhuu3206 7 ай бұрын
Thầy cho e xin slide dới
7 ай бұрын
Em gửi địa chỉ mail qua, mình gửi em tham khảo file trình chiếu nha.
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,3 МЛН
A clash of kindness and indifference #shorts
00:17
Fabiosa Best Lifehacks
Рет қаралды 39 МЛН
That's how money comes into our family
00:14
Mamasoboliha
Рет қаралды 9 МЛН
toán 8  kntt  lý thuyết hình chữ nhật
8:45
Toán cô Hiền
Рет қаралды 28
A Comparison of Pathfinding Algorithms
7:54
John Song
Рет қаралды 710 М.
A clash of kindness and indifference #shorts
00:17
Fabiosa Best Lifehacks
Рет қаралды 39 МЛН