Discussion :

[mounak1991]

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)

[mounak1991]

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)