Bài nộp là project viết bằng ngôn ngữ C++ hoặc C# (phải có file .cpp hoặc .cs chứa nội dung code), xóa thư mục debug để giảm dung lượng tập tin nén
Bài thực hành 2: Cài đặt thuật toán Kruskal (hạn cuối: ngày 21/9)
Yêu cầu: Đọc dữ liệu từ tập tin văn bản, cài thuật toán tìm cây khung ngắn nhất của đồ thị - Kruskal, xuất cây khung tìm được ra tập tin văn bản.
Đề bài: Nhập ma trận trọng số của đồ thị từ tập tin DOTHI.txt. Tìm cây khung nhỏ nhất của đồ thị và xuất vào tập tin .txt cây khung nhỏ nhất tìm được dưới dạng liệt kê các cạnh của cây khung.
Ví dụ: (đồ thị trong slide bài 3, phần ví dụ thuật toán Kruskal )
- Tập tin input.txt:
5
0 4 0 5 0
4 0 7 3 0
0 7 0 1 6
5 3 1 0 5
0 0 6 5 0
- Tập tin .txt:
3 4 1 4 2 4 4 5