Chương 5 giới thiệu về bài toán đường đi ngắn nhất với các nội dung liên quan như: Bài toán đường đi ngắn nhất; tính chất của đường đi ngắn nhất, 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. .