Egy n x n -es mátrix bal felső sarkából a jobb alsó sarkába szeretnénk eljutni úgy, hogy az út során érintett mezőkre írt számok összege minimális legyen. Egy mezőről az élszomszédos mezőkre lehet lépni. A mátrix elemei pozitív egész számok. ![]() FeladatÍrjunk programot, ami megadja a minimális összegű útvonalon szereplő számok összegét.
BemenetA bemenet egy 80 x 80 -as mátrix. 80 sor, mindegyikben 80 szám, vesszővel elválasztva.
KimenetEgyetlen szám, a minimális összeg.
Példa
TesztadatokCímkékA feladat forrása: Project Euler 83-as feladat, https://projecteuler.net/problem=83
Algoritmusok: legrövidebb utak
megoldás |
Programozás > Feladatok >