Algo dijkstra java

Bonjour,


Afin de trouver le chemin de plus court j'ai implémenté l'algo de dijkstra, il est censé afficher le chemin le plus court (les numéros des sommets à parcourir) entre le premier point et le dernier. Nous avons le tableau des points contenant les indices des points, un tableau contenant la distance entre 2points, -1 si ils ne sont pas relié et un tableau contenant l'indice des sommets pas encore parcourus. Je me suis inspirée de l'aglo disponible sur wikipédia.

Le problème vient sans doute d'une initialisation, il renvoie toujours 0 (c'est à dire le premier point, soit le point de départ, mais après 4heures passées dessus je ne trouve plus rien. Si quelqu'un pouvait y jeter un oeil...

int tabaretes[][] = new int [10][10];
for (int i=0; i<10; i++)
for (int j=0; j<10; j++)
tabaretes[i][j]=-1;
tabaretes[0][1] = 6;
tabaretes[0][2] = 4;
tabaretes[1][0] = 6;
tabaretes[1][3] = 2;
tabaretes[1][4] = 7;
tabaretes[2][0] = 4;
tabaretes[2][6] = 3;
tabaretes[3][1] = 2;
tabaretes[3][5] = 8;
tabaretes[4][1] = 7;
tabaretes[5][3] = 8;
tabaretes[5][9] = 7;
tabaretes[6][2] = 3;
tabaretes[6][7] = 5;
tabaretes[6][8] = 6;
tabaretes[7][6] = 5;
tabaretes[8][6] = 6;
tabaretes[9][5] = 7;
tabaretes[9][7] = 4;
tabaretes[7][9] = 4;
Vector listepoints = new Vector (10);
listepoints.setSize(10);
int debut = 0;
int fin = 9;
int tailleVu = 10;


int nbnoeud = listepoints.size();
Vector Points = new Vector (nbnoeud);
Vector pasencorevu = new Vector (nbnoeud);
Vector chemin = new Vector ();
int n1 = 0;
noeud noeudFin = new noeud ();

for(int n=0; n<nbnoeud; n++)
{
noeud temp = new noeud();
temp.indice = n;
temp.parcouru = -1;
temp.precedent = 0;
Points.addElement(temp);
Integer i = new Integer (n);
//on remplit le tableau des noeuds pas encore vu.
pasencorevu.addElement(i);
}

// on initialise le point de depart.
noeud noeudDepart = (noeud)Points.elementAt(debut);
noeudDepart.parcouru = 0;
// on trouve le minimum dans le tableau des arretes.

float min = 0;

initialisation sans doute inutile :
/*for(int i=0; i<nbnoeud; i++)
{
if(tabaretes[debut][i]>0)
{
min = tabaretes[debut][i];
break;
}
}*/

while(!pasencorevu.isEmpty())
{


for(int i=1; i<nbnoeud; i++)
{
Integer j = new Integer (i);
if(pasencorevu.contains(j))//on traite les points qui ne le sont pas encore.
{
Integer courant = (Integer)pasencorevu.elementAt(1);
int courant2 = (int)courant.intValue();
if(tabaretes [courant2][i] < min && tabaretes[courant2][i] != -1)
{
min=tabaretes [courant2][i];
n1 = i;
System.out.println(n1);
}
System.out.println("je suis dans la boucle 1");
}
}
Integer n = new Integer (n1);
pasencorevu.remove(n);//on enleve le point de poids minimum que l'on va traiter de la table des points pas encore vus.
pasencorevu.setSize(--tailleVu);

for(int n2=0; n2<nbnoeud; n2++)
{
System.out.println("je suis dans la boucle 2");
if(tabaretes[n1][n2] != -1)//il existe un lien entre les noeud d'indice n1 et n2 (une arrete).
{

noeud j1 = (noeud)Points.elementAt(n1);
noeud j2 = (noeud)Points.elementAt(n2);

initialisation sans doutes inutile
//if(pasencorevu.size()==9)
//j2.parcouru=tabaretes[debut][n1];

if(j2.parcouru > j1.parcouru + tabaretes[n1][n2]+1)
{
System.out.println("recherche precedent");
j2.parcouru = j1.parcouru + tabaretes[n1][n2];
j2.precedent = n1;
noeudFin = j2;
//Points[n2].parcouru = n1.parcouru + tabarette[n1][n2];
//n2.précédent = n1;
}
}
}
}
//chemin=NULL;

noeud p = (noeud)Points.elementAt(debut);
while(noeudFin.indice != p.indice)
{
Integer i = new Integer (noeudFin.indice);
chemin.add(i);
noeudFin.indice = noeudFin.precedent;
}
Integer i = new Integer (debut);
chemin.add (i);
//return chemin;
int l = (int)chemin.size();
for (int k=0; k<l; k++)
{

Integer j = (Integer)chemin.elementAt(k);
System.out.println (j);
}

}