Я очень новичок во всем этом, так что извините, если что-то кажется очевидным.
Я искал повсюду объяснения. Я могу только найти, как добраться из одного угла в другой. или (0,0) - (n -1, n-1). Моя проблема, скажем, у меня есть 4 * 4 сетки 16 ячеек. У меня есть источник (0,1) и пункт назначения (4,3). Каждая ячейка содержит значение, и мне нужно добраться до пункта назначения с наименьшими затратами.
0 1 2 3
_ _ _ _
0 - |2|1|3|2|
1 - |1|3|5|1|
2 - |5|2|1|4|
3 - |2|4|2|1|
Я подумал, может быть, попытаться создать смежную матрицу, но я не вижу, как это работает. Является ли алгоритм Дейкстры наилучшим способом, и являются ли графики лучшим способом представить это как структуру данных?
Есть ли способ сделать это таким образом?