Modification de floyd Warshall pour calculer la matrice des prédécesseurs

Je veux modifier la procedure Floyd Warshall pour calculer les .... k matrices de predecesseurs en fonction des equations suivantes






Prouver rigoureusement que pout tous les vertices du graphe, le sous graphe predecesseur G PI,i est l'arbre qui a le plus court chemin avec la racine i. (indice prouver que c'est acyclique)

Comment modifier Bellman Ford pour permettre de resoudre un systeme d'inequations avec m inequations et n inconnus, la complexite doit etre de O(nm)