Last Kill.....

Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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


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

    avatar
    Admin
    Admin


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

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

    Bài gửi  Admin 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 Mar 28, 2024 3:18 pm