Bài giảng Toán rời rạc: Chương 5 - Nguyễn Đức Nghĩa

Bài giảng "Toán rời rạc - Chương 5: Bài toán đường đi ngắn nhất" trình bày các nội dung: Bài toán đường đi ngắn nhất, 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.

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Bài toán đường đi ngắn nhất, Thuật toán Bellman-Ford, Thuật toán Dijkstra, Thuật toán Floyd-Warshal, Đồ thị không có chu trình