... như sau: Tìm hiểu về lý thuyết tính toán song song. Lý thuyết CUDA. Tìm hiểu một số thuật toán tìm đường đi ngắn nhất. Từ đó xây dựng thuật toán song song tìm đường đi ngắn nhất với ... tiêu Song song hóa một số thuật toán tìm đường đi ngắn nhất với CUDA, từ đó có được sự đánh giá và so sánh với các thuật toán tuần tự tìm đường đi ngắn nhất. 3. Đối tƣợng và phạm vi nghiên ... toán tìm đƣờng đi ngắn nhất 2.2.1. Mở đầu Trong đời sống, chúng ta thường gặp những tình huống như sau: để đi từ địa đi m A đến địa đi m B trong thành phố, có nhiều đường đi, nhiều cách đi, ...