In the Steiner Tree problem the inp

In the Steiner Tree problem the input is a graph G = (V,E) with edge costs C : E →R+ and terminals T ⊆ V . A subgraph of G is a feasible solution if it spans all of T. The objective is to minimize the cost.

ผลลัพธ์ (ไทย) 1:

ในสไตเนอร์ต้นไม้ปัญหา การป้อนข้อมูลเป็นกราฟ G = (V, E) มีต้นทุนขอบ C: E →R + และขั้ว T ⊆ V Subgraph กรัมเป็นทางออกเป็นไปได้หากมันครอบคลุมทั้งหมดของตำบล วัตถุประสงค์คือเพื่อ ลดต้นทุน

ผลลัพธ์ (ไทย) 2:

ในปัญหาทิต้นไม้ใส่เป็นกราฟ G = (V, E) กับค่าใช้จ่ายขอบ C: E → R + และขั้ว T ⊆ V subgraph ของ G เป็นวิธีการแก้ปัญหาที่เป็นไปได้ถ้ามันครอบคลุมทั้งหมดของตันโดยมีวัตถุประสงค์เพื่อลดค่าใช้จ่าย

ผลลัพธ์ (ไทย) 3:

ในปัญหาการไม่มีต้นไม้เป็นกราฟ G = ( V , E ) กับขอบค่าใช้จ่าย C : E → keyboard - key - name R + และขั้ว T ⊆ V . เป็น subgraph G เป็นโซลูชั่นที่เป็นไปได้ถ้ามันครอบคลุมทั้งหมดของ วัตถุประสงค์คือเพื่อลดต้นทุน