Więc tak, mam dwuwymiarową tablicę, po której mam się poruszać, z wpisywanymi w nią wagami poszczególnych punktów, współrzędne dwóch punktów, między którymi muszę przedostać najkrótszą drogą, mogę poruszać się tylko w poziomie i w pionie(łatwo obliczyć ile mam ruchów |x1-x2|+|y1-y2|), ale suma wag odwiedzonych punktów musi być jak największa. Nie mam pojęcia jaki algorytm powinienem użyć, ma ktoś jakiś pomysł :D ?
0
0
Dijkstra traktując wartość każdego punktu jako 1/wartość
?
To luźna myśl, nie mam pojęcia czy się sprawdzi :P
2
programowanie dynamiczne
a[i, j] = a[i, j] + max(a[i - 1, j], a[i, j - 1])
0
reptile333 napisał(a):
programowanie dynamiczne
a[i, j] = a[i, j] + max(a[i - 1, j], a[i, j - 1])
Mógłbyś rozwinąć temat, jestem początkujący nie za bardzo wiem o czym mówisz :D ?