Le problème n'est à mon avis pas tant lié au temps de calcul (il y a plein de méthodes approchées pour le problème du voyageur de commerce qui donnent quasiment la solution optimale en très très peu de temps). Le problème, c'est plutôt de connaître précisement les hypothèses du problème.
Est-ce que tu sais précisement combien un métro met pour aller d'une station à une autre ? Combien tu vas attendre dans une station pour chaque correspondance, à chaque instant de la journée ? Combien de temps tu vas mettre pour marcher/courrir dans la station de métro X ou Y pour prendre ta correspondance ? Combien de temps tu vas marcher/courrir pour relier la station de métro X à la station de métro Y (ça peut parfois être intéressant d'y aller à pattes), etc, etc.
[^] # Re: Félicitation !
Posté par Thomas Petazzoni (site web personnel) . En réponse au journal runderground 1 : 9h53m02s. Évalué à 7.
Est-ce que tu sais précisement combien un métro met pour aller d'une station à une autre ? Combien tu vas attendre dans une station pour chaque correspondance, à chaque instant de la journée ? Combien de temps tu vas mettre pour marcher/courrir dans la station de métro X ou Y pour prendre ta correspondance ? Combien de temps tu vas marcher/courrir pour relier la station de métro X à la station de métro Y (ça peut parfois être intéressant d'y aller à pattes), etc, etc.