Cours et exercices corrigés en Programmation dynamique

Programmation dynamique : Liste des cours et poblèmes

Algorithme de chemin le plus court de Bellman-Ford

Bellman-Ford est également plus simple que Dijkstra et convient parfaitement aux systèmes distribués. Mais la complexité temporelle de Bellman-Ford est O(VE) ... Lire la suite