Delay-bounded minimal Steiner treep

Delay-bounded minimal Steiner treeproblem
Given a weighted graph (N, L), there are two weight functions C(l) and D(l) for each edge in L. C(l) is a positive real cost function on l ∈ L and D(l) is a positiveintegerdelayfunctiononl∈L.ForagivendelaytoleranceA,agiven source s and a destination set Dest, where {s} ∪ Dest = N r ⊆ N , identify a spanning tree T covering all the nodes in Nr , subject to the constraints below.
Here, we let path(s, v) denote the path from s to v in T .
• .l∈TC(l)isminimized,subjectto
• ∀v∈Nr,.l∈path(s,v)D(l)

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

Trì hoãn-giáp tối thiểu Steiner treeproblemCho một đồ thị trọng (N, L), không có hai chức năng trọng lượng C(l) và D(l) cho mỗi cạnh trong L. C(l) là chi phí một tích cực thực chức năng trên l ∈ L và D(l) là một nguồn positiveintegerdelayfunctiononl∈L.ForagivendelaytoleranceA,agiven s và thiết lập một điểm đến đích, nơi {s} u Dest = N r ⊆ N, xác định một khung cây T bao gồm tất cả các nút trong Nr , tùy thuộc vào các khó khăn dưới đây.Ở đây, chúng tôi cho đường dẫn (s, v) biểu thị đường đi từ s tới v trong T.•. l∈TC (l) isminimized, subjectto• ∀v∈Nr,.l∈path(s,v)D(l)

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

Delay-giáp tối thiểu Steiner treeproblem
Cho một đồ thị có trọng số (N, L), có hai chức năng cân C (l) và D (l) cho mỗi cạnh trong L. C (l) là một hàm chi phí thực dương trên l ∈ L và D (l) là một positiveintegerdelayfunctiononl∈L.ForagivendelaytoleranceA, agiven nguồn s và một điểm đến thiết Đích, nơi {s} ∪ Đích = N r ⊆ N, xác định một cây bao trùm T bao gồm tất cả các nút trong Nr, chịu sự ràng buộc dưới đây.
Ở đây, chúng ta để cho con đường (s, v) biểu thị con đường đi từ s đến v trong T.
• .l∈TC (l) isminimized, subjectto
• ∀v∈Nr, .l∈path (s, v) D ( l)