Задача на динамическое программирование Python

Дана плоская квадратная двумерная сетка (массив), на которой определена стоимость захода в каждую ячейку (все стоимости положительные). Необходимо найти путь минимальной стоимости из заданной ячейки в заданную ячейку и вывести этот путь.
Наименьший путь может начинаться с самой дорогой клетки, необходимо сохранять все возможные пути и сравнивать их между собой. Решить задачу на языке python с подробным объяснением.