Bonjour, je suis nouvelle sur ce forum et j'ai un petit problème. En effet, je suis à la fac? fais un peu d'info et d'algo et je dois décrire la fonction de base utilisée de manière itérative au cours de l'algorithme du "plus court chemin" de Dijkstra. J'ai cherché sur internet, mais je ne trouve rien sur la fonction de base de l'algo. J'ai seulement trouvé des informations sur l'algo en lui-même? donc si quelqu'un pouvait m'aider ca m'aiderait beaucoup. Voilla, bonne journée à tous !

http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra ?

comme son nom l'indique, permet de trouver le plus court chemin pour aller d'un point A à un point B, en fonction du coût des chemins. Tu veux savoir quoi de plus ?

Surtout que je ne peux pas croire qu'en cherchant un minimum tu n'ai rien trouvé sur LE cas d'école quand on débute en optimisation... c'est comme le voyageur de commerce ou la sac à dos... un grand classique.