... nghiên cứu về thuật toán song song, tôi chọn ñề tài Thuật toán song song cho một số bài toán về lí thuyết ñồ thị nhằm tìm hiểu, nghiên cứu và tìm giải pháp song song cho một số bài toán v ề lý ... thuật toán song song và áp dụng cho một số bài toán về ñồ thị. Luận văn cũng ñã khái quát các khái niệm về thuật toán song song và các vấn ñề liên quan ñến thuật toán song song, các mô hình song ... DỰNG THUẬT TOÁN SONG SONG CHO MỘT SỐ BÀI TOÁN VỀ ĐỒ THỊ 3.1 Bài toán tìm cây bao trùm nhỏ nhất 3.1.1 Bài toán: Cho ñồ thị vô hướng có trọng số G =(V, E, w). Hãy tìm cây bao trùm T của G sao cho...