Discussion :

[colamaya]

Bonjour, je ne voudrais pas faire doublon, si un modérateur pouvait supprimer mon topic dijkstra de la section langage dans lequel il n'a pas sa place..
ici j'aimerais avancer le sujet sur lequel je bute, j'ai commencé a implementé dijkstra en C++ mais je bloque sur la compréhension après ca.

Code C++ :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
liste<Sommet*>  Graphe::dijkstra(int sommetdep, int sommetarr)
{
float distance[n]; //n est le nombre de sommets du graphe
int precedent[n];//int=numéros des sommets
list<Sommet*> PasEncoreVu = NULL;
 
for (int i=0;i<n;i++)
	parcouru[i]=-1; predecent [i]=-1; // on met tout a -infini
 
distance[sommetdep]=0; //sauf le sommet de depart
 
for (i=0;i<n;i++)
	if (i!=sommetdep)
		PasEncoreVu.push_back(s[i]);  //on met tous les sommets différents du départ, dans la liste des pas visités
} 
while(PasEncoreVu!=NULL)
... ?

[pseudocode]

Tu te base sur quel document/site pour implémenter cet algo ?