Given an undirected graph G(V, E) w

Given an undirected graph G(V, E) with each edge e is associated with k weight functions where ωl(e) > 0, ∀ e ∈ E and 1 ≤ l ≤ k. A constants vector c = (c1, c2, …, ck). A multi-constrained QoS routing problem consists in finding a path p between a source s and destination d, so that, ωl(p) ≤ cl, where 1 ≤ l ≤ k.

結果 (繁體中文) 1:

給定一個無向圖 G （V，E） 與每個邊緣 e 是與 k 權函數相關聯，ωl(e) > 0、 ∀ e ∈ E 和 1 ≤ l ≤ k。常數向量 c = (c1，c2，...，ck)。多約束的 QoS 路由問題在於找到路徑之間一個源 s 和目的地 d，p，ωl(p) ≤ cl，那裡 1 ≤ l ≤ k。

結果 (繁體中文) 2:

給定一個無向圖G（V，E），每邊e與K為單位功能相關，其中ωL（E）> 0，∀Ë∈E和1≤升≤ķ。一個常數向量c =（C1，C2，...，CK）。一個多約束的QoS路由問題在於找到源S和目的地d之間的路徑p，這樣一來，ωL（P）≤CL，其中1≤升≤ķ。

結果 (繁體中文) 3:

給定一個無向圖G（V，E）與每條邊e k的權重函數，相關ωL（E）> 0，∀E∈E和1≤L≤K常數向量c =（C1，C2，…，CK）。一個多約束QoS路由問題在於找到一個路徑P源和目的地之間的D，所以，ωL（P）≤氯，其中1≤L≤K.