2. Constructaconstrainedspanningtre

2. ConstructaconstrainedspanningtreeofGr usingagreedyapproachthat
sequentially adds edges to the subtree of the constrained spanning tree T (thus far) until all the Steiner points are included. The initial value of T is the singleton s. Consider that node u is in the tree and we are considering whether to add edge (u, v).
The following two edge selection criteria (heuristics) can be used to decide whether to include edge (u, v) in the tree:
⎧

• CSTCD:fCD(u,v)=

(u,v)
⎨ ,if
A−(PD(s,u)+D(u,v))

PD(s,u)+

D(u,v)

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

2. ConstructaconstrainedspanningtreeofGr usingagreedyapproachthattuần tự thêm cạnh subtree hạn chế khung cây T (vậy, đến nay) cho đến khi tất cả các điểm Steiner được bao gồm. Giá trị ban đầu của T là s. singleton xem xét rằng nút u là trong cây và chúng tôi đang xem xét việc thêm cạnh (u, v).Các tiêu chí lựa chọn hai cạnh sau (chẩn đoán) có thể được sử dụng để quyết định đưa cạnh (u, v) vào cây:⎧ • CSTCD:fCD(u,v) = (u, v) ⎨, nếuA−(PD(s,u)+D(u,v)) PD(s,u) + D(u,v) ⎩≺, nếu không.Thenumeratoristhe "incrementalcost" ofadding (u, v) andthedenominator là "chậm trễ dư" có thể được dành. Mục đích là để giảm thiểu chi phí gia tăng, trong khi cũng tối đa hóa sự chậm trễ dư bằng cách chọn một edgethathaslowdelay. Vì vậy,. theheuristicpickstheneighborvthatminimizes fCD, foralluinTandallvadjacenttoT.. C(u,v),ifPD(s,u)+D(u,v) • CSTC:fc = ≺, nếu không. Heuristic này chọn cạnh chi phí thấp nhất giữa alreadyincludedtreeedgesandtheirnearestneighbor, aslongasthetotaldelayislessthanA.V đã chọn nút được bao gồm trong T. 2is bước này lặp đi lặp lại cho đến khi T includesall| Nr|nodesinGr.

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

2. ConstructaconstrainedspanningtreeofGr usingagreedyapproachthat
tuần tự thêm các cạnh để các cây con của cây mở rộng hạn T (cho đến nay) cho đến khi tất cả các điểm Steiner được bao gồm. Giá trị ban đầu của T là singleton s. . Hãy xem xét nút đó u là trong cây và chúng tôi đang xem xét việc có thêm cạnh (u, v)
Hai tiêu chí lựa chọn cạnh sau đây (heuristics) có thể được sử dụng để quyết định xem có nên bao gồm các cạnh (u, v) trong cây:
⎧ • CSTCD: FCD (u, v) = (u, v) ⎨, nếu A- (PD (s, u) + D (u, v)) PD (s, u) + D (u, v)









⎩≺, nếu không.
Thenumeratoristhe "incrementalcost" ofadding (u, v) andthedenominator là "chậm trễ còn lại" có thể được dành. Mục đích là để giảm thiểu các chi phí gia tăng, trong khi cũng tăng tối đa sự chậm trễ còn lại bằng cách chọn một edgethathaslowdelay.Thus, theheuristicpickstheneighborvthatminimizes FCD, foralluinTandallvadjacenttoT.
.C (U, v), ifPD (s, u) + D (u, v)• CSTC: fc =. ≺, nếu không phỏng đoán này chọn cạnh chi phí thấp nhất giữa các alreadyincludedtreeedgesandtheirnearestneighbor, aslongasthetotaldelayislessthanA. Các lựa chọn nút v được bao gồm trong T. Bước này 2is lặp lại cho tới T includesall | Nr | nodesinGr.