Documents publiés » Implémentation de l’algorithme de Dijkstra »

Conclusion sur l’algorithme de Dijkstra

Ce qui a été fait sur deux graphes sans conséquence pratique aucune se calcule tous les jours pour le réseau routier, le réseau SNCF, le réseau Internet, bref pour toutes les structures basées sur un réseau quelconque. Néanmoins, ce n’est pas forcément l’algorithme de Dijkstra qui est implémenté partout… En particulier, le réseau Internet utilise pour le moment un autre type d’algorithme pour déterminer le chemin à suivre pour transmettre des données entre deux serveurs : Routing Information Protocol (RIP). Ceci étant dit, Dijkstra commence à s'implanter là aussi et à remplacer progressivement ce protocole. Pourquoi ? Pour la bonne et simple raison qu'il est le plus rapide à proposer une solution au problème des plus courts chemins.