Witam
mam nastepujacy problem.
public static int[] tablica(int[][] macsas, int n, int od) {
int[][] A = macsas;
int[] D = new int[n];
int i,j,k;
int N;
for (i=0;i<n;i++) D[i]=A[od-1][i];
for (k=0;k<=n-2;k++) {
for (i=0;i<n;i++)
for (j=0;j<n;j++) {
if (D[j]+A[j][i]>nieskonczonosc)
N=nieskonczonosc;
else
N=D[j]+A[j][i];
D[i]=Math.min(D[i],N);
}
}
return D;
}
gdzie
macsas - macierz sasedztwa
n - liczba wierzcholkow
od - wierzcholek od ktorego liczone sa wagi;
Chodzi mi o to, ze wagi dla wszystkich krawedzi mam 1 (poniewaz nie sa mi one potrzebne do niczego, a algorytm ich wymagal) i powyzszy algorytm wylicza mi wszystkie odleglosci od danego wierzcholka (suma wag). Czy jest mozliwe na podstawie tych danych albo tego algorytmu stworzyc tablice z konkretna sciezka od - do? Gdyby wagi sie roznily to nie mialbym problemu, a tak siedze nam tym pol dnia i nie moge nic wymyslic sensownego ;/
z gory dziekuje za pomoc
pozdrawiam
Antek