I studied TSP in college in the context of NP Completeness. I have never actually had a situation where it would apply to a practical problem. A little bit of research shows that it has been used to pick the cheapest path to move a drill around, that is making holes in circuit boards. That is pretty much all I could find.I studied TSP in college in the context of NP C
阅读背景：
您是否使用旅行推销员算法来解决问题？
来源：互联网
分享到：
