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


    Trình bày thuật toán Flooding?

    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 Flooding?

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

    Thuật toán flooding là thuật toán để phân phối vật liệu cho mỗi phần tử của một mạng kết nối. Thuật toán flooding có nguyên lý như sau:

     Mỗi nút hoạt động như một bộ truyền và nhận(0.5 điểm).

     Mỗi nút cố gắng để chuyển tiếp tất cả mỗi tin nhắn đến mỗi hoặc một trong những nút có ở cạnh nó, trừ nút nguồn(0.5 điểm).

     Kết quả là tin nhắn được truyền từ nguồn đến đích(0.5 điểm).

    Thuật toán flooding phù hợp giải quyết rất nhiều trong vấn đề toán học, trong đó có giải quyết vấn đề di chuyển trong mê cung và lý thuyết đồ thị(0.5 điểm).

      Hôm nay: Sun Nov 19, 2017 6:14 am