клеток. Можно совершать шаги длиной в одну клетку вправо, вниз или по диагонали вправо-вниз. В каждой клетке записано некоторое натуральное число. Необходимо попасть из верхней левой клетки в правую нижнюю. Вес маршрута вычисляется как сумма чисел со всех посещенных клеток. Необходимо найти маршрут с минимальным весом.
Их случайно можно генерить, я думаю тут человек пришёл за готовым работающим кодом)
не совсем ) я решил для поиска количества возможных путей.Теперь нужно найти самый "дешёвый " путь
Я скинул статью на вики с алгоритмами
Ты можешь доработать этом и во время подсчёта кол-ва путей ещё считать их "стоимость"
Обсуждают сегодня