... G(N,A), số đo w 1 (a) và w 2 ’(a) với liên kết a thuộc A, đi u kiện ràng buộc C 1 và x. Tìm đường đi P từ đi m nguồn s đến đi m đích t, sao cho w 1 (P)≤C và w 2 ’(P)≤ x. Chen và Nahrstedt đã mở ... thuật toán Bellman-Ford. Định tuyến đường đi tối ưu tìm ra đường đi tốt nhất cho một s ố đo đường đi ràng buộc. Một vấn đề đi n hình có thề tìm được đường đi với số bước nhảy ít nhất, tổng chi ... buộc, đường đi tối ưu) Cho mạng G(N,A), số đo w i (a), i=1,2, trong đó w 1 là concave, với mỗi liên kết a thuộc A, và một đi u kiện ràng buộc C 1 . Tìm đường đi P từ đi m nguồn s đến đi m đích...