Graphe
 |1|2....|n|
1|
2|
.
.
.
n|

Arbre
 |1|2....|n|
1|
2|
.
.
.
n|


start INT;

vertex INT;
edge  INT;
min INT;

list_valid LIST_OF_INT;
list_invalid LIST_OF_INT;  //== [1;2;....;n]

//on supprimme le d�part de la liste des invalid�s dans la list des valid�s

del(start,list_invalid);
add(start,list_valid);

//recherche de l'ar�te la moins couteuse parmi les non sommet non valid�es tant que la liste
//des invalid�s est pleine



while list_invalid is not NULL
{

  vertex = list_valid[1];

  for edge in list_invalid && graphe[vertex,edge]==0{};
  min = graphe[vertex,edge];

  for i in list_valid
  {
  	for j in list_invalid
  	{
  	if(0<graphe[i,j]<min)
  		{
  		 vertex=i;
  		 edge=j;
  	 	 min=graphe[i,j];
  		}
  	}
}

Arbre[vertex,edge]=min;
del(edge,list_invalid);
add(edge,list_valid);
}