2. The Dynamic-ProgrammingAlgorithm

2. The Dynamic-Programming
Algorithm
The idea of solving TSPs by dynamic programming is not new. For any TSP, the cost of an optimal tour segment visiting the cities of a subset M ⊂ N in posi- tions 1 through i−1 and visiting city j in position i, can be calculated recursively as

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

2 การเขียนโปรแกรมแบบไดนามิก

ความคิดขั้นตอนวิธีการของการแก้ TSPS โดยการเขียนโปรแกรมแบบไดนามิกจะไม่ใหม่ เพื่อช้อนชาใด ๆ ค่าใช้จ่ายในส่วนของการท่องเที่ยวที่ดีที่สุดของการไปเยือนเมืองย่อยเมตร⊂ n ในตำแหน่ง-tions 1 ผ่าน i-1 และจะไปเยือนเจในฐานะที่ฉันสามารถคำนวณซ้ำเป็น