#cây khung nhỏ nhất

Cây khung nhỏ nhất: nối điện, nước, cáp quang tiết kiệm nhất

Cây khung nhỏ nhất nối mọi điểm với tổng chiều dài ít nhất, không có vòng. Borůvka giải năm 1926 cho lưới điện Moravia; Kruskal và Prim là hai cách giải dễ hiểu