» Từ khóa: thuật toán Dijkstra

Kết quả 1-4 trong khoảng 4

Bài giảng môn Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất

Bài giảng Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất, cung cấp cho người đọc những kiến thức như: Bài toán đường đi ngắn nhất (ĐĐNN); Tính chất của ĐĐNN, Giảm cận trên; Thuật toán Bellman-Ford; Thuật toán Dijkstra; Đường đi ngắn nhất trong đồ thị không có chu trình; Thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo!

69 p cdsphanoi 26/04/2024 15 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Dijkstra, Thuật toán Floyd-Warshal
Bài giảng Toán rời rạc: Chương 7 - Dr. Ngô Hữu Phúc

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

165 p cdsphanoi 24/07/2023 99 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị và cây, Thuật toán tìm kiếm trên đồ thị, Thuật toán Dijkstra, Phương pháp duyệt cây
Thực hành Toán rời rạc - Chương 7: Đồ thị và các tính chất của đồ thị

Thực hành Toán rời rạc - Chương 7: Đồ thị và các tính chất của đồ thị. Chương này cung cấp cho học viên những nội dung về: biểu diễn đồ thị trong Python; một số đặc trưng và tính chất của đồ thị; sử dụng gói networkx để giải các bài toán đồ thị;... Mời các bạn cùng tham khảo!

10 p cdsphanoi 31/01/2023 76 0

Từ khóa: Thực hành Toán rời rạc, Toán rời rạc, Tính chất của đồ thị, Biểu diễn đồ thị trong Python, Cấu trúc dữ liệu Python, Thuật toán Dijkstra
Bài giảng Lý thuyết đồ thị: Chương 5 - Nguyễn Trần Phi Phượng

Bài giảng Lý thuyết đồ thị: Chương 5 - Bài toán đường đi ngắn nhất của Nguyễn Trần Phi Phương sau đây bao gồm những nội dung về đồ thị có trọng số - bài toán đường đi ngắn nhất; thuật toán Ford-Bellman; thuật toán Dijkstra; thuật toán Floyd – đường đi ngắn nhất giữa tất cả các cặp đỉnh.

20 p cdsphanoi 25/07/2016 378 1

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Đồ thị có trọng số, Thuật toán Ford-Bellman, Thuật toán Dijkstra