Discussion :

[flora806]

Bonjour,

je souhaiterais récupérer le nombre de chemins entre tout couple de sommets sur un graphe. j'utilise l'algo Floyd-Warshall :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
 
//i et j représentent les sommets départ-arrivée et k les sommets intermédiaires
.........
for (k = 0; k < n; k++) {
			for (i = 0; i < n; i++)
			{
				for (j = 0; j < n; j++)
				{
 
dist[i][j] = Math.min(dist[i][j], dist[i][k] + dist[k][j]);
....}
}
}

Comment je pourrais récupérer le nombre de ces chemins?

Merci.