Questions et réponses pour le traveling-salesman :
Le "Problème de vendeur itinérant" est un problème de science informatique classique qui consiste à trouver le chemin le plus court qui pourrait être pris par un vendeur hypothétique pour effectuer une seule visite à chaque emplacement sur une carte (dans un graphique).
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 m ...
J'essaie de trouver un algorithme raisonnable pour ce problème:
Disons que vous avez un tas de balles. Chaque balle a au moins une couleur, mais peut également être ...
J'ai un digraphe qui est fortement connecté (c'est-à-dire un chemin de i à J et J à i pour chaque paire de nœuds (i, j) dans le graphique g). Je souhaite trouver ...
