Algorithme de routage différent de Dijkstra-concept

Question

Quels types d'algorithmes de routage existent qui sont différents de Dijkstra-concept?

Dijkstra (et A *, D *, groom forge, etc.) utilisent ce concept: Obtenez le meilleur Noeud de nœuds connus, développez et enregistrer le résultat aux nœuds connus.

Y a-t-il des concepts fondamentalement différents?

Answer 1

Bellman-Ford est fondamentalement différent. Il utilise la programmation dynamique au lieu de l'approche gourmande de Dijkstra et travaille pour les graphiques avec des bords de poids négatif.