Et pour finir :
Quote:
Rectification
Testez votre programme, par exemple de Bordeaux à Lille. Tout doit fonctionner correctement. Testez-le ensuite du Havre à Caen. Que se passe-t-il? Pourquoi? Comment rectifier cela?
En fait il se peut qu'il y ait des cas ou tu ne sors jamais de la boucle puisque d'après l'algo qui t aie proposé dans ton énoncé,
il n'y a pas de vérification si l'on est déjà passé par une ville ou non.
Il suffit de tenir compte de ça pour ne pas boucler.
Enfin la meilleure solution pour ce problème est la mise en place de l'algo
de Dijkstra, cf post de Frédéric.
Bonne chance,
Niroken
Et pour finir :
En fait il se peut qu'il y ait des cas ou tu ne sors jamais de la boucle puisque d'après l'algo qui t aie proposé dans ton énoncé,
il n'y a pas de vérification si l'on est déjà passé par une ville ou non.
Il suffit de tenir compte de ça pour ne pas boucler.
Enfin la meilleure solution pour ce problème est la mise en place de l'algo
de Dijkstra, cf post de Frédéric.
Bonne chance,
Niroken