Code C/C++: Thuật toán Kruskal tìm cây bao trùm tối thiểu

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 [...]

More about →