ThesisAuthors : Nguyễn Đăng Khoa; Advisor : Nguyễn Đức Nghĩa (2016)
Nêu khái niệm đồ thị, các thuật toán tìm kiếm trên đồ thị, bài toán đường đi ngắn nhất. Bài toán luồng với chi phí nhỏ nhất. Các thuật toán khử chu trình âm, thuật toán tìm đường đi ngắn nhất liên tiếp, thuật toán primal-dual, thuật toán cải tiến. Cài đặt thuật toán và đánh giá.