ComparisonOne interesting compariso

Comparison
One interesting comparison can be made between these two algorithms, having to
do with what information needs to be gathered. Consider first the Bellman-Ford
algorithm. In step 2, the calculation for node n involves knowledge of the link cost to
all neighboring nodes to node n [i.e., w(j, n)] plus the total path cost to each of those
neighboring nodes from a particular source node s [i.e., ]. Each node can maintain a set of costs and associated paths for every other node in the network and
exchange this information with its direct neighbors from time to time.

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

So sánhMột so sánh thú vị có thể được thực hiện giữa các thuật toán hai, không phảilàm gì với những thông tin nào cần được thu thập. Xem xét đầu tiên Bellman-Fordthuật toán. Ở bước 2, tính toán n nút liên quan đến kiến thức về chi phí liên kếtTất cả các nút lân cận để nút n [tức là w (j, n)] cộng với chi phí tất cả các con đường để mỗi người trong số những ngườiláng giềng nút từ một nguồn cụ thể nút s [tức là]. Mỗi nút có thể duy trì một tập hợp các chi phí và các đường dẫn liên kết cho mỗi nút trong mạng vàtrao đổi thông tin này với các nước láng giềng trực tiếp theo thời gian.

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

So sánh
Một so sánh thú vị có thể được thực hiện giữa hai thuật toán này, cần phải
làm gì với những thông tin nào cần được thu thập. Hãy xem xét đầu tiên Bellman-Ford
thuật toán. Trong bước 2, các tính toán cho nút n liên quan đến kiến thức về các chi phí liên kết đến
tất cả các nút láng giềng đến nút n [tức, w (k, n)] cộng với tổng chi phí đường đi để mỗi người trong những
hạch lân cận từ một nguồn nút cụ thể s [ tức là,]. Mỗi nút có thể duy trì một tập hợp các chi phí và các đường dẫn liên quan cho tất cả các nút khác trong mạng và
trao đổi thông tin này với các nước láng giềng trực tiếp của nó theo thời gian.