––––•(-• (Last † Kill) •-)•––––


    Trình bày thuật toán vector khoảng cách?

    Share

    Admin
    Admin

    Tổng số bài gửi : 58
    Join date : 05/05/2011
    Age : 26

    Trình bày thuật toán vector khoảng cách?

    Bài gửi  Admin on Sun Jun 05, 2011 9:05 pm

     Thuật toán gồm các bước sau:

    1. Mỗi nút tính khoảng cách giữa nó và tất cả các nút khác trong hệ thống tự chủ và lưu trữ thông tin này trong một bảng(0.5 điểm)
    2. Mỗi nút gửi bảng thông tin của mình cho tất cả các nút lân cận(0.5 điểm).
    3. Khi một nút nhận được các bảng thông tin từ các nút lân cận, nó tính các tuyến đường ngắn nhất tới tất cả các nút khác và cập nhật bảng thông tin của chính mình(1 điểm).
    Mỗi nút thiết lập một mảng một chiều (vector) chứa khoảng cách từ nó đến tất cả các nút còn lại và sau đó phát vector này đến tất cả các nút lân cận của nó.

      Hôm nay: Thu Sep 21, 2017 4:44 am