Je suis un novice (débutant total à la théorie de la complexité computationnelle) et j'ai une question.
Disons que nous avons un «problème du voyageur de commerce», l'application suivante des algorithmes de Dijkstra le résoudra-t-elle?
À partir d'un point de départ, nous calculons la distance la plus courte entre deux points. Nous allons au point. Nous supprimons le point source. Ensuite, nous calculons le prochain point le plus court à partir du point actuel et ainsi de suite ...
À chaque étape, nous réduisons le graphique pendant que nous déplaçons le prochain point de distance le plus court disponible. Jusqu'à ce que nous visitions tous les points.
Cela résoudra-t-il le problème du voyageur de commerce?