shortest path algorithmlet us begin

shortest path algorithm
let us begin to study of routing algorithm with a simple technique for computing optimal paths given a complete picture of the network. these paths are the ones that we want a distributed routing algorithm to find, even though not all routers may know all of the detail of the network
the idea is to build a graph of network, with each node of the graph representing a router and each edge of the graph representing a communication line, or link. to choose a route between a given pair of routers , the algorithm just finds the shortest path between them or the graph.
to concept of the shortest path deserves some explanation. one way of measuring path length is the number of hops. using this metric

Kết quả (Việt) 1:

thuật toán đường đi ngắn nhấtHãy để chúng tôi bắt đầu nghiên cứu của các thuật toán định tuyến với một kỹ thuật đơn giản cho máy tính tối ưu các đường dẫn được đưa ra một hình ảnh hoàn thành của mạng. Các đường dẫn là những cái mà chúng ta muốn một thuật toán định tuyến phân để tìm, mặc dù không phải tất cả các router có thể biết tất cả chi tiết của mạngý tưởng là để xây dựng một biểu đồ của mạng lưới, với mỗi nút biểu đồ đại diện cho một router và mỗi cạnh biểu đồ đại diện cho một đường dây thông tin liên lạc, hoặc liên kết. để chọn một con đường giữa một cặp cho bộ định tuyến, các thuật toán chỉ tìm đường đi ngắn nhất giữa chúng hoặc đồ thị.khái niệm về đường đi ngắn nhất xứng đáng một số giải thích. một cách để đo chiều dài con đường là một số bước nhảy. bằng cách sử dụng số liệu này

Kết quả (Việt) 2:

thuật toán tìm đường ngắn nhất
để chúng tôi bắt đầu nghiên cứu các thuật toán định tuyến với một kỹ thuật đơn giản để tính toán đường đi tối ưu cho một bức tranh hoàn chỉnh của mạng. những con đường là những người mà chúng ta muốn có một thuật toán định tuyến phân phối cho thấy, mặc dù không phải tất cả các router có thể biết tất cả các chi tiết của mạng
ý tưởng là để xây dựng một đồ thị của mạng, với mỗi nút của đồ thị đại diện cho một router và mỗi cạnh của đồ thị đại diện cho một dòng thông tin liên lạc, hoặc liên kết. để chọn một con đường giữa một cặp cho các thiết bị định tuyến, các thuật toán chỉ thấy con đường ngắn nhất giữa họ hoặc đồ thị.
khái niệm của con đường ngắn nhất xứng đáng một số lời giải thích. một cách để đo chiều dài đường dẫn là số bước nhảy. sử dụng số liệu này