ruby-on-rails – 解决ruby中的旅行商问题(50个地点)

Ruby 前端之家
前端之家收集整理的这篇文章主要介绍了ruby-on-rails – 解决ruby中的旅行商问题(50个地点)，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我在一家快递公司工作.我们目前通过“手”解决50个地点的路线.

我一直在考虑使用谷歌地图API解决这个问题,但我已经读到有24点的限制.

目前我们在服务器中使用rails,所以我正在考虑使用ruby脚本来获取50个位置的坐标并输出合理的解决方案.

你会用什么算法来解决这个问题？

Ruby是一种很好的编程语言来解决这类问题吗？

你知道任何现有的ruby脚本吗？

解决方法

这可能是您正在寻找的：

警告：

这个网站被firefox标记为攻击网站 – 但我似乎并不是.事实上,我以前使用它没有问题

[检查URL的修订历史记录]

rubyquiz似乎已经关闭(已经有所下降)但是你仍然可以查看WayBack机器和archive.org来查看该页面：
http://web.archive.org/web/20100105132957/http://rubyquiz.com/quiz142.html

猜你在找的Ruby相关文章

Ruby increment(=)为nil：NilClass引发错误未定义方法”
以下代码导致我的问题： class Foo def initialize(n=0) @n = n end attr_acce...
ruby-on-rails – 为什么这个Rspec测试返回“已经发送电子邮件”
这是我的spec文件,当为上下文添加测试“而不是可单独更新用户余额”时,我得到以下错误. re...
ruby-on-rails – 仅针对特定邮件程序的Rails邮件拦截器
我有一个拦截器：DevelopmentMailInterceptor和一个启动拦截器的inititializer setup_mail...
ruby-on-rails – 如何将YAML文件递归展平为JSON对象,其中键是以点分隔的字符串？
例如,如果我有YAML文件 en: questions: new: 'New Question' other: ...
ruby – RSpec – 如果我避免使用let,let和before,如何实现相同的功能？
我听说在RSpec中避免它,let,let !,指定,之前和主题是最佳做法. 关于让,让！之前,如果不使用...
ruby-on-rails – .save上的Rails NoMethodError
我运行了代码@transaction = Transaction.new然后我给了它一些值： <Transaction id: n...
ruby-on-rails – 为什么我会得到“未定义的方法`编码’”？
为什么我会得到“未定义的方法`编码’”？ 我怎样才能解决这个问题？ 错误信息 NoMethodEr...
ruby-on-rails – ActionMailer错误的参数个数错误
我有一个rails应用程序,允许您请求邀请注册.根据要求,我保存您的电子邮件并向您发送一封电...
ruby-on-rails – 将Active Record集转换为哈希数组
我看到了这个… How to convert activerecord results into a array of hashes 并且想要创...
ruby – 如何将数组值与散列数组合？
我有一系列哈希： [{:foo => 1, :bar => 2}, {:foo => 2, :bar => 4} ...] 和...
PHPJavaJava SEPythonC#C&C++RubyVBasp.NetGoPerlnettyDjangoDelphiJsp.NET CoreSpringFlaskSpringbootSpringMVCLuaLaravelMybatisAspGroovyThinkPHPYiiswoole
文件时间pythonm相等性PHP Warning时间问题问题解决pcntl_signal采样点wav模块动态文本调用频率限制对外暴露多个访问请求更新数据表模型结构type()方法比较速度手写体sobel算子保存模型Image类nn.Conv2dpytorch1.0kaggleDCGAN交并比range()用法打印模型反卷积卷积