Consider the network fragment shown

Consider the network fragment shown below. xhas only two attached neighbors,wandy.whas a minimum-cost path to destination u(not shown) of 5,
andyhas a minimum-cost path to uof 6. The complete paths from wandyto
u(and between wandy) are not shown. All link costs in the network have
strictly positive integer values.

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

Hãy xem xét các đoạn mạng được hiển thị dưới đây. xhas chỉ có hai người hàng xóm đính kèm, wandy.whas một con đường tối thiểu chi phí đến đích u (không hiển thị) 5,
andyhas một con đường tối thiểu chi phí để UOF 6. Các đường dẫn đầy đủ từ wandyto
u (và giữa wandy) không được hiển thị. Tất cả các chi phí liên kết trong mạng có
giá trị nguyên nghiêm tích cực.