If the depth of the node is lesser

If the depth of the node is lesser than ln(n) and if we need to expand only a polynomial number of nodes according to Bellmore and Malone, then the expanded nodes have a probability less than po of creating the optimal tour

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

ถ้าความลึกของโหนดที่น้อยกว่า ln(n) และ ถ้าเราต้องการขยายเฉพาะพหุนามจำนวนโหนตาม Bellmore และโลน ขยายโหนแล้วความน่าเป็นน้อยกว่าปอสร้างทัวร์ดีที่สุด

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

ถ้าความลึกของโหนดที่มีน้อยกว่า LN (n) และถ้าเราต้องการที่จะขยายเพียงจำนวนพหุนามของโหนดตาม Bellmore และมาโลนแล้วขยายโหนดมีความน่าจะเป็นน้อยกว่าการสร้างโพทัวร์ที่ดีที่สุด

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

ถ้าความลึกของปมน้อยกว่า LN ( N ) และถ้าเราต้องการที่จะขยายแค่จำนวนพหุนามของโหนดตาม Bellmore แล้วมาโลน จากนั้นขยายโหนดมีความน่าจะเป็นน้อยกว่าโปของการทัวร์ที่ดีที่สุด