کوتاه ترین مسیر( دیکسترا)

[hamed_z2001]

درود.من کد دیکسترا نوشتم ولی هر کاریش میکنم جواب نمیده.کدشو میذارم .کسی میتونه منوراهنمایی کنه؟؟؟




public static void Dijkstra(int n){
int Max = 100;
int unlimited = 10000000;
int [] distance = new int [Max];
int parent [] = new int [Max];
boolean visited[] = new boolean[Max];
int weight [][]=new int [Max][Max];
int cost [] = new int [Max];
for (int i = 1; i <=n; i++) {
distance[i] = unlimited;
parent[i] = 0;
visited[i] = false;
}
distance[1]=0;
for (int j = 1; j <=n; j++) {
int x = -1 , min = unlimited;
for (int i = 1; i <= n; i++) {
if(!visited [i] && distance[i]< min)
{
min = distance[i];
x=1;
}
if (x== -1)
return ;
visited[x]=true;
for (int y = 1; y <= n; y++) {
if(!visited[i] && distance [x] + weight [x][y]<distance[y]){
distance[y]=distance[x];
parent[y]=x;
}
}
}
}

[yegane8]

خوب شما باید اول cost رو مقدار دهی کنی بعد با توجه به Cost اولین عنصر ی رو که cost اش از هم کمتره رو به عنوان visited بگیری بعد باز با توجه به cost اونی که visit شده با عناصری همجوار dist ها رو مشخص کنی و اوونی که کمترین dist رو داشت بگیری به عنوان visted بعدی همین طور تا اخر