Cây bao trùm tối tiểu
Mô tả bài toán:Yêu cầu chức năng của chương trình:Tìm cây bao trùm tối tiểu cho đồ thị vô hướng G.
- Vẽ đồ thị G và cây bao trùm lên giao diện đồ hoạ- Dữ liệu bài toán được nhập động
- Mô phỏng cách tìm đường cây bao trùm tối tiểu cho đồ thị vô hướng G. Bằng thuật toán Prim và thuật toán Kruskal.
Yêu cầu ngôn ngữ và hướng dẫn thuật toán:
- Ngôn ngữ C Sharp trong Visual Studio 2008 hoặc 2010.
- Sử dụng thuật toán Prim và Kruskal tìm cây bao trùm tối tiểu.