... quả chính của bài báo cáo là nghiên cứu thuật toán tìm đường đi ngắn nhất trên đồ thị. Dựa trên cơ sở vận dụng thuật toán Dijkstra và lý thuyết thuật toán song song, đề tài nghiên cứu để tìm ... giải quyết những bài toán đòi hỏi khối lượng tính toán lớn, độ chính xác cao trong thời gian thực. Với những bài toán lớn, việc tính toán xử lý chỉ trên một bộ vi xử lý hoặc trên một máy tính ... trọng số âm. Hiện nay đã có thuật toán tuần tự có thể tìm thấy trên internet .Trong quá trình xây dựng thuật toán, tôi chú ý đến hai vấn đề, cài đặt nguyên bản thuật toán Dijkstra, đồng thời, nghiên...