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)