原创 TSP之動態規劃找最優解
動態規劃解決TSP問題 假設p0,p1,p2...pn-1是從p0到pn-1的最短路徑，則p1,p2...pn-1也是最短路徑。 pi:點i d(i,v):從i經過點集合v所有點的最短路徑長度 c(i,j)
2020-05-13 00:35:43
2020-05-13 00:35:43
動態規劃解決TSP問題 假設p0,p1,p2...pn-1是從p0到pn-1的最短路徑，則p1,p2...pn-1也是最短路徑。 pi:點i d(i,v):從i經過點集合v所有點的最短路徑長度 c(i,j)
2020-05-13 00:35:43