#minimum spanning tree

Cây khung nhỏ nhất: thuật toán Kruskal và Prim tính tay, khi nào dùng cái nào

Cây khung nhỏ nhất là gì, chạy tay Kruskal và Prim trên cùng một đồ thị, vì sao chọn tham lam ở đây đúng, khác gì đường đi ngắn nhất và khi nào chọn thuật toán