Every node in layer i of G∗ corresp

Every node in layer i of G∗ corresponds to a state specifying which city is in position i, and which cities are visited in positions 1 through i−1. What makes G∗ an efficient tool is that the state corresponding to any node can be expressed economically by the following four entities: i (the position in the tour), j (the city assigned to position i, i.e. having

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

โหนดในชั้นของฉันกรัม * ทุกสอดคล้องกับการระบุรัฐซึ่งเมืองที่อยู่ในตำแหน่งที่ฉันและที่จะเข้าเยี่ยมชมเมืองในตำแหน่งที่ 1 ถึง i-1 สิ่งที่ทำให้กรัม * เครื่องมือที่มีประสิทธิภาพคือการที่รัฐที่เกี่ยวข้องกับโหนดใด ๆ ที่สามารถแสดงออกทางเศรษฐกิจโดยต่อไปนี้สี่หน่วยงาน: i (ตำแหน่งในทัวร์), เจ (เมืองที่ได้รับมอบหมายไปยังตำแหน่งฉันคือการมี