Hãy xem xét các cấu trúc liên kết thể hiện trong hình 4,46, và giả sử rằng mỗi liên kết có
chi phí đơn vị. Giả sử nút C được chọn là trung tâm trong một multicast trung tâm dựa trên
thuật toán định tuyến. Giả sử rằng mỗi router gắn sử dụng con đường ít nhất là chi phí của nó
tới nút C để gửi tin nhắn đến các gia C, rút ra những kết quả định tuyến trung tâm dựa trên
cây. Là cây kết quả một cây tối thiểu chi phí? Justify câu trả lời của bạn.
đang được dịch, vui lòng đợi..
