旅行推销员问题实现语言



我正在尝试使用HTML,PHP和java脚本开发Web应用程序,我将包括旅行推销员问题。 我应该使用 Python 来实现还是坚持使用 Java 脚本? 它们之间有什么区别? 哪一个不那么复杂?

这最终取决于您更喜欢使用哪种语言进行编码。如果你在Python方面有更多的经验,如果不坚持使用JavaScript,那就去吧。如果您想要旅行推销员的快速算法。我认为JavaScript比Python快得多。这也取决于您实现的算法。如果你想要一个简单的算法来编码,我会推荐最近邻算法。如果您想了解更多信息,可以在此处查看更多算法。https://en.wikipedia.org/wiki/Travelling_salesman_problem。

旅行推销员不是一个容易有效解决的问题。幸运的是,谷歌以其智慧,有一个强大的实现:https://developers.google.com/optimization/routing/tsp。所以使用它。

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

最新更新