In Fig. 8, the second level has 2N

In Fig. 8, the second level has 2N = 6 sorted nodes indicated by PA1, PA2, PA3, PA4, PA5, and PA6, the smallest being arranged from the left. In the next level, there are 2N − 2 = 4 nodes starting from node PB1 to PB4, the sequence starting from node PB11 with two children PC111, PC112. The smaller value from these two nodes is picked up as the final result. The best case is shown in the route with the shaded nodes. So the total number of nodes checked in this best case is 1 + 6 + 4 + 2 = 13. The path of the best case is the root PA1–PB11–PC11. If PC11 is an infeasible node, then, the path toot PA1–PB11–PC12 will be taken as the final result. If both PC11 and PC12 are infeasible nodes, then, the searching of the children nodes of it continues by retuning to node PB12. If all children of PB11, PB12, PB13, and PB14 are infeasible, then node PA2 is reached at the second level, and so on until the last child is reached and it hits a feasible solution. The Example 5.1, a three-stage supply chain system problem, is used again here to illustrate the heuristic below.

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

Fig. 8 ระดับสองมี 2N =โหนเรียง 6 ระบุ โดย PA1, PA2, PA3, PA4, PA5, PA6 น้อยที่สุดการจัดเรียงจากซ้าย ในระดับถัดไป มี 2N − 2 = 4 เริ่มจากโหน PB1 PB4 ลำดับที่เริ่มต้นจากโหน PB11 กับสองเด็ก PC111, PC112 โหน ค่าขนาดเล็กจากโหนที่สองเหล่านี้เป็นหูเป็นผลขั้นสุดท้าย กรณีดีที่สุดจะแสดงอยู่ในเส้นทางที่มีโหนเงา ดังนั้นจำนวนโหนดที่เลือกในส่วน กรณีเป็น 1 + 6 + 4 + 2 = 13 เส้นทางกรณีดีที่สุดคือ ราก PA1-PB11 – PC11 ถ้า PC11 โหนการถอด แล้ว toot พาธ PA1-PB11 – PC12 จะถือเป็นผลลัพธ์สุดท้าย ถ้า PC11 และ PC12 โหนถอด แล้ว ค้นหาโหนเด็กของมันยังคง โดย retuning โหน PB12 ถ้าเด็ก ๆ PB11, PB12, PB13 และ PB14 ถอด แล้วโหน PA2 ถึงระดับสอง และจนถึงลูกสุดท้าย และคุณต้องการแก้ไขปัญหาเป็นไปได้ ตัวอย่าง 5.1 ห่วงโซ่อุปทานขั้นสามระบบปัญหา ใช้อีกเพื่อแสดง heuristic ด้านล่าง

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

ในรูป 8 ระดับที่สองมี 2N = 6 โหนดเรียงระบุโดย PA1, PA2, PA3, PA4, PA5 และ PA6, เป็นที่เล็กที่สุดเรียงจากซ้าย ในระดับถัดไปที่มี 2N - 2 = 4 โหนดเริ่มต้นจาก PB1 โหนด Pb4 ลำดับเริ่มต้นจาก PB11 โหนดสอง PC111 เด็ก, PC112 ค่าที่มีขนาดเล็กจากทั้งสองโหนดจะถูกหยิบขึ้นมาเป็นผลสุดท้าย กรณีที่ดีที่สุดที่ปรากฏอยู่ในเส้นทางที่มีโหนดสีเทา ดังนั้นจำนวนของโหนดตรวจสอบในกรณีที่ดีที่สุดนี้ 1 + 6 + 4 + 2 = 13. เส้นทางของคดีที่ดีที่สุดคือราก PA1-PB11-PC11 หาก PC11 เป็นโหนดไปไม่ได้แล้วตุ๊ดเส้นทาง PA1-PB11-PC12 จะถูกนำมาเป็นผลสุดท้าย หากทั้งสอง PC11 และ PC12 มีโหนดไปไม่ได้แล้วที่การค้นหาของโหนดลูกหลานของมันยังคงโดย retuning ไปยังโหนด PB12 ถ้าเด็กทุกคน PB11, PB12, PB13 และเป็นไปไม่ได้ PB14 แล้ว PA2 โหนดถึงในระดับที่สองและอื่น ๆ จนเด็กที่ผ่านมาถึงและมันกระทบที่เป็นไปได้วิธีการแก้ปัญหา ตัวอย่าง 5.1 สามขั้นตอนปัญหาระบบห่วงโซ่อุปทานถูกนำมาใช้อีกครั้งที่นี่เพื่อแสดงให้เห็นถึงการแก้ปัญหาที่อยู่ด้านล่าง

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

ในรูปที่ 8 , ระดับที่สองมี 2n = 6 เรียงโหนดที่ระบุโดย pa1 pa2 pa3 pa4 , , , , pa5 , PA6 , ที่ถูกเรียงจากซ้าย ในระดับถัดไป มี 2n − 2 = 4 โหนด โดยเริ่มจากโหนด PB1 เพื่อ pb4 , ลำดับเริ่มจากโหนด pb11 กับเด็กสองคน pc111 pc112 , . ที่มีคุณค่าจากทั้งสองโหนดจะเลือกขึ้นเป็นผลสุดท้ายกรณีที่ดีที่สุดคือ แสดง ในเส้นทางที่มีจุดสีเทา ดังนั้นจำนวนของโหนดตรวจสอบในกรณีที่ดีที่สุดนี้ 1 6 4 2 = 13 เส้นทางของกรณีที่ดีที่สุดคือ ราก pa1 – pb11 – pc11 . ถ้า pc11 เป็นโหนดที่ แล้ว ตุ๊ดเส้นทาง pa1 – pb11 – pc12 จะได้รับเป็นผลสุดท้าย และถ้าทั้ง pc11 pc12 จะโหน ทำแล้วค้นหาของเด็กโหนด มันยังคงตาม retuning โหน pb12 . ถ้าลูกของ pb11 pb12 pb13 , , , และ pb14 จะทำแล้ว pa2 ถึงโหนดในระดับที่สอง , และอื่น ๆ จนลูกสุดท้ายจะมาถึงและมันกระทบกับคำตอบที่เป็นไปได้ ตัวอย่าง 5.1 , สามขั้นตอนของห่วงโซ่อุปทานระบบมีปัญหา ใช้อีกครั้งที่นี่แสดงให้เห็นถึงการแก้ปัญหาด้านล่างนี้