Qu'est-ce qu'un algorithme de routage ?

Article initialement publié sur Quora

Très généralement, c’est un algorithme qui fournit un chemin optimal d’un noeud A à un autre B dans un graphe.

Une application très courante est le GPS[1] qui vous indique comment aller à votre destination le plus vite ou le moins cher possible.

Une autre est le Routage de paquets sur un réseau comme internet où on veut parfois transmettre une même information à plusieurs endroits (streaming …) ou en utilisant plusieurs canaux en parallèle

Une autre application intéressante est le routage des pistes d’un Circuit imprimé où les chemins entre de nombreuses paires de nœuds ne doivent pas se croiser sur une même couche du circuit.

Quelques algorithmes de routage:

• Algorithme de Dijkstra — Wikipédia
• Algorithme de Bellman-Ford — Wikipédia

Notes de bas de page

[1] Le GPS pour les nuls : Cartes et Routage - Pourquoi Comment Combien