Często w trudniejszych zadaniach można się spotkać z takim problemem że trza wyszukać najkrótszą drogę albo najmniejszą wartość drogi przyjmując że pole każde ma cyfrę a wartość jest sumą z jednego miejsca do drugiego.
Przykładowe zadania:
http://main.edu.pl/pl/archive/ilocamp/2010/las
http://www.ii.pwr.wroc.pl/uploads/images/do_zawody/zadania2011/uczniowie/DZwPZ_11_Uczniowie_B_Robot.pdf
http://www.ii.pwr.wroc.pl/uploads/images/do_zawody/zadania2011/uczniowie/DZwPZ_11_Uczniowie_E_Labirynt.pdf
I drapie mnie ten problem od miesięcy ponieważ nie mogę wpaść jak takie zadania robić.
Z początku zastanawiałem się aby użyć rekurencji, ale nie wpadłem jak ją wykorzystać. ;/
Proszę o podpowiedzi co w takich zadaniach powinno się użyć i w jaki sposób.
Pozdrawiam