3. Expand the edges of the constrai

3. Expand the edges of the constrained spanning tree T on Gr into theconstrained
cheapest paths they represent in the original graph G. Delete/break any loops introduced by thisexpansion.
Algorithm 6.9 The constrained minimum Steiner tree algorithm using the CSTCD and CSTCheuristics.


• Heuristic CSTCD This heuristic tries to choose low-cost edges, while alsotryingtopickedgesthatmaximizetheremainingallowabledelay.The motivationistotrytoreducethetreecostbypathsharing,byextendingthe
path beyond the selected edge. This heuristic has the tendency to optimize on delay also, while adding to the cost.
• Heuristic CSTC This heuristic simply minimizes the cost whileensuring
that the delay bound ismet.

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

3. mở rộng các cạnh của hạn chế khung cây T trên Gr vào theconstrainedrẻ nhất đường dẫn họ đại diện cho nguyên đồ thị G. Delete/break vòng bất kỳ giới thiệu bởi thisexpansion.Thuật toán 6.9 hạn chế tối thiểu Steiner cây thuật toán sử dụng các CSTCD và CSTCheuristics. • Heuristic CSTCD heuristic này cố gắng chọn cạnh chi phí thấp, trong khi alsotryingtopickedgesthatmaximizetheremainingallowabledelay. Motivationistotrytoreducethetreecostbypathsharing, byextendingthecon đường phía cạnh đã chọn. Heuristic này có xu hướng để tối ưu hóa trên sự chậm trễ ngoài ra, trong khi thêm vào chi phí.• Heuristic CSTC heuristic này chỉ đơn giản là giảm thiểu chi phí whileensuringrằng sự chậm trễ ràng buộc ismet.

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

3. Mở rộng các cạnh của chế bao trùm T cây trên Gr vào theconstrained
đường với giá rẻ nhất mà họ đại diện trong đồ thị dưới gốc G. Xóa / phá vỡ bất kỳ vòng giới thiệu bởi thisexpansion.
Algorithm 6.9 hạn chế tối thiểu Steiner thuật toán cây sử dụng CSTCD và CSTCheuristics. • Heuristic CSTCD Heuristic này sẽ cố gắng để lựa chọn cạnh chi phí thấp, trong khi alsotryingtopickedgesthatmaximizetheremainingallowabledelay.The motivationistotrytoreducethetreecostbypathsharing, byextendingthe đường ngoài rìa chọn. Heuristic này có xu hướng để tối ưu hóa sự chậm trễ cũng có, trong khi thêm vào chi phí. • Heuristic CSTC Heuristic này chỉ đơn giản là giảm thiểu chi phí whileensuring rằng sự chậm trễ ràng buộc Ismet.