12,3 ALGORITHMS ÍT NHẤT-CHI PHÍ
Hầu như tất cả các mạng gói chuyển mạch và tất cả internets căn cứ quyết định định tuyến của họ
trên một số tiêu chí chi phí thấp nhất. Nếu các tiêu chí là để giảm thiểu số lượng
hoa bia, mỗi liên kết có giá trị là 1. thường hơn, giá trị liên kết là tỉ lệ nghịch với khả năng liên kết, tỷ lệ thuận với tải trọng hiện tại vào liên kết, hoặc kết hợp. Trong mọi trường hợp, các liên kết hoặc hop chi phí này được sử dụng như là đầu vào cho một định tuyến chi phí thấp nhất
thuật toán, mà có thể nói đơn giản như sau:
đang được dịch, vui lòng đợi..