Since ingress-egress pairs have com

Since ingress-egress pairs have commodity integral flows
(i.e. common links as well as sequences of links) and routing
requests are not known in prior, the problem of maximization
of accepted requests is NP-hard [4]. Generally, TE routing
algorithms weigh links (by different methods) then apply the
shortest path algorithm such as Dijkstra to select the least
weighted path for a request. Table II generalizes steps of
such algorithms.

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

Kể từ khi cặp nguồn- đích có lưu lượng hàng hóa không thể thiếu
(tức là liên kết phổ biến cũng như trình tự của các liên kết) và định tuyến
các yêu cầu không được biết đến ở trước, vấn đề là tối đa hóa
các yêu cầu được chấp nhận là NP-hard [4]. Nói chung, định tuyến TE
thuật toán cân nhắc liên kết (bằng các phương pháp khác nhau) sau đó áp dụng các
thuật toán tìm đường ngắn nhất như Dijkstra để chọn ít nhất
con đường cân nhắc đối với một yêu cầu. Bảng II khái quát các bước của
thuật toán như vậy.