tailieunhanh - 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. | Nguyễn Văn Hiệu 2012 Discrete Mathematics Giới thiệu J Có nhiều cách đi giữa hai điểm s Chọn ngắn nhất theo nghĩa cự ly S Chọn đường đi nhanh nhất theo nghĩa thời gian S Chọn đường đi rẽ nhất theo chi phí S Chọn gửi dữ liệu nhanh nhất. đ u v G V E 1J mi j 0