шагов от максимального числа к минимальному в двумерном массиве (N*M) на C++, собственно сам вопрос: есть ли такой алгоритм уже в интернете? Из всего что я нашёл - это алгоритм Дейкстра, но там совсем о другом
Речь про транспортную задачу?
Если правильно прочитал и понял эту задачу, то это не то
https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9B%D0%B8
или в вашем случае проще - алгоритм растровой развертки Брезенхема отрезка, поскольку у вас нет между двумя ячейками препятствий
точно, это то, как я понял, большое спасибо!)
его тоже попробую, ещё раз большое спасибо, долго искал алгоритм и уде отчаялся)
Обсуждают сегодня