1    #MINIMÁLIS KÖLTSÉGŰ ÚT - REKURZÍV MEGOLDÁS
2    import sys
3    sor = 3
4    oszlop = 3
5    
6    def mK(koltseg, m, n):
7        if (n < 0 or m < 0):
8            return sys.maxsize
9        elif (m == 0 and n == 0):
10           return koltseg[m][n]
11       else:
12           #itt a rekurzió... ami ugyanazt a részproblémát többször is kezeli...
13           return koltseg[m][n]+min(mK(koltseg, m-1, n-1),mK(koltseg, m-1, n),mK(koltseg, m, n-1))
14   
15   koltseg= [ [1, 2, 3],
16   		[4, 8, 2],
17   		[1, 5, 3] ]
18   print(mK(koltseg, 2, 2))
19