data structures and algorithms in C PHẦN 2
Bây giờ tìm thấy tối thiểu của đồ thị này spanning tree bằng cách bước qua các thuật toán với phím Tree. Kết quả sẽ được kéo dài tối thiểu cây thể hiện trong hình 14,3. Applet sẽ nhận ra rằng cây kéo dài tối thiểu bao gồm các cạnh AD, AB, BE, EC, và CF, trọng lượng cạnh tổng cộng 28.