旅行商问题实现语言

Question

我正在尝试开发一个使用HTML，PHP和java脚本的web应用程序，我将包括旅行推销员问题。我应该使用python实现还是坚持使用java脚本？它们之间的区别是什么？哪一个不太复杂？

Answer 1

这最终取决于您更喜欢用哪种语言进行编码。如果您对Python有更多的经验，那么就使用它吧，如果不是这样的话，请坚持使用JavaScript。如果你想要一个旅行推销员的快速算法。我认为JavaScript比Python快得多。这还取决于您实现的算法。如果你想要一个简单的算法来编码，我推荐最近邻算法。如果你想了解更多，可以在这里查看更多的算法。https://en.wikipedia.org/wiki/Travelling_salesman_problem。

Answer 2

旅行推销员不是一个容易有效解决的问题。幸运的是，谷歌凭借其智慧，有一个健壮的实现：https://developers.google.com/optimization/routing/tsp。那就用它吧。

Answer 3

向应用程序添加其他语言会增加项目的复杂性。您的项目中已经有两种编程语言和一种标记语言。如果你想在客户端解决问题，可以使用javascript；如果你想在服务器端解决问题，可以使用php。如果python是你选择的语言，你可以使用python框架提供网页，比如flask，而不是apache/php。