实施地图以解决大约25个城市的红宝石旅游推销员（旅游）问题的最佳方法是什么？是否最好使用图表并将每个城市的每个距离作为顶点添加？或者红宝石有更好的方法来实现这个目标吗？
答案 0 :(得分：0)
这是一个旅行良好的领土。 ：）
＆＃34;旅行推销员的行程（＃142） - 由Morton Goldberg提供
销售人员想要拜访他的客户，每个客户都位于不同的城市。他要求你为他准备一个行程，以尽量减少他的行驶里程。行程必须将他带到每个城市一次并让他回到他的起点。你能编写一个Ruby程序来生成这样的行程吗？
这个问题很有名，并且已知是NP完全的。那么如何才能将它作为一个周末Ruby测验项目来解决呢？这不合理不是吗？是的，它是，除非条件有所放松。＆＃34;
在 rubyquiz
的侧栏中查看完整页面以及多个解决方案