J'essaie de développer une application Web à l'aide du script HTML, PHP et Java et je comprendrai le problème du vendeur itinérant. Devrais-je utiliser Python pour la mise en œuvre ou coller au script Java? et quelle est la différence entre eux? Lequel est moins compliqué?
3 Réponses :
Le vendeur de voyage n'est pas un problème facile à résoudre efficacement. Heureusement, Google, dans sa sagesse, a une implémentation robuste: https://developers.google.com / Optimisation / Routage / TSP . Alors utilisez ça.
Cela dépend en fin de compte de la langue que vous préférez le coder. Si vous avez beaucoup plus d'expérience dans Python, allez-y, sinon de JavaScript. Si vous voulez un algorithme rapide pour le vendeur de voyage. Je pense que JavaScript est beaucoup plus rapide que Python. Cela dépend également de l'algorithme que vous appliquez. Si vous voulez un algorithme facile à coder, je recommanderais l'algorithme voisin le plus proche. Vous pouvez consulter plus d'algorithmes ici si vous souhaitez en savoir plus à ce sujet. https://fr.wikipedia.org/wiki/travelling_salesman_problem .
Ajout de langues supplémentaires à votre application ajoute plus de complexité à votre projet. Vous avez déjà deux langages de programmation et une langue de balisage dans votre projet. Utilisez JavaScript si vous souhaitez résoudre le problème sur le client ou utiliser PHP si vous souhaitez résoudre le problème sur le serveur. Si Python est votre langue de choix, vous pouvez servir des pages Web à partir d'une framework python comme la fiole au lieu d'Apache / PHP.