Mấy dòng cuối là bài toán đấy Hai heap lưu đỉnh và cạnh Nếu mà đọc các chương trước rồi thì chắc là làm dễ thôi. Mình chưa đọc các chương trước :'>
đây là hướng giải nhưng mình vẫn ko hiểu lắm, bạn nào có thể làm nó đưới dạng C đc ko vậy pascal cũng đc Mình gà cái này lắm, chỉ đọc đc code thôi
Pseudocode đọc còn không hiểu thì sao đọc code C hay Pascal được Đại loại là thế này Tạo Vi, Ei như 4 dòng đầu trong thuật toán trên đề Với mỗi Ei tạo một heap Hi với node là cạnh trong Ei, weigh là khóa của từng node Cho một đỉnh vào Set_of_ProcessedVis, chọn Hi tương ứng Lấy ra node nhỏ nhất trong Hi mà ít nhất một trong 2 đỉnh của nó không nằm trong Set_of_ProcessedVis Nhét node đó vào T Chọn heap Hi tương ứng với 2 đỉnh của node đó, hợp chúng nó với nhau Nhét Vi vào Set_of_ProcessedVischo tới khi toàn bộ Vi nằm trong Set_of_ProcessedVis Tư tưởng của thuật toán là thế này Chọn một đỉnh chưa được xử lý Đánh dấu đỉnh đó đã được xử lý Lấy ra cạnh nhỏ nhất của đỉnh đó mà đỉnh còn lại cũng chưa được xử lý, cho vào cây kết quả Chọn đỉnh còn lại trên cạnh đóCho đến khi toàn bộ các đỉnh đã được xử lý hết
Mình vẫn chưa hiểu lắm,bạn nào có thể dựa vào hình trên nói lướt qua cho mình thì tốt quá, hình trên có 6 đỉnh tưởng ứng mỗi cạnh là độ dài.
sao bạn ko vào diễn đàn môn học mà post , cái này còn liên quan đến cách lưu trữ nữa thông thường từ thuật toán có thể biến thành code được rồi, cứ đi từ trên xuống, ánh xạ qua ngôn ngữ lập trình cụ thể (java,C,C++, C#, VB ...)
