Mô tả bài toán: Cho đồ thị vô hướng có trọng số G=(V,E) hãy tìm đường đi sao cho tất cả các đỉnh điều có đường đi với nhau và tổng trọng số của đường đi là nhỏ nhất. Tức là tìm đồ thị con liên thông G' ⊆ G [...]
Code C/C++: Thuật toán Kruskal tìm cây bao trùm tối thiểu
Người đăng: vuivengay on Thứ Sáu, 8 tháng 8, 2014
