Khác biệt giữa bản sửa đổi của “Thuật toán Kruskal”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi |
Không có tóm lược sửa đổi |
||
Dòng 32:
==Mã giả==
Cho đồ thị '''G=(X, E)'''.
Bước 1: Sắp xếp các cạnh của đồ thị theo thứ tự trọng số tăng dần.
Bước 2: Khởi tạo T:= Ø
Bước 3: Lần lượt lấy từng cạnh thuộc danh sách đã sắp xếp. Nếu T+{e} không chứa chu trình thì gán T:=T+{e}.
Bước 4: Nếu T đủ n - 1 phần tử thì dừng, ngược lại làm tiếp bước 2.
===Kỹ thuật đánh nhãn đỉnh===
|