» Từ khóa: đường đi ngắn nhất

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 Lý thuyết đồ thị: Chương 8 - PGS.TS. Hoàng Chí Thành

Bài giảng Lý thuyết đồ thị: Chương 8 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; Đường đi có trọng số bé nhất; Thuật toán Dijsktra; Đường đi trên đồ thị phi chu trình; Đường đi ngắn nhất giữa các cặp đỉnh; Tâm của đồ thị. Mời các bạn cùng tham khảo!

44 p cdsphanoi 24/07/2023 45 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 Dijsktra, Tâm của đồ thị
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
Bài giảng Toán rời rạc: Bài 9 - TS. Nguyễn Văn Hiệu

Bài 9 "Bài toán đường đi ngắn nhất trên đồ thị" thuộc bài giảng Toán rời rạc cung cấp cho các bạn những kiến thức về bài toán đường đi ngắn nhất trên đồ thị, thuật toán Ford-Bellman, thuật toán Dijkstra, thuật toán Floyd.

21 p cdsphanoi 25/07/2016 515 5

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tài liệu Toán rời rạc, Đường đi ngắn nhất, Bài toán đường đi ngắn nhất, Thuật toán Floyd