algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique en le nombre de sommets Lire la suite
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
Étant donné un graphe et un sommet source dans le graphe, recherchez les chemins les plus courts allant de la source à tous les sommets du graphe donné. Lire la suite
