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) 1:

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

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.