Optimizācija skaitliskajās metodēs (10.mājas darbs)

Sākam ar punktu B un iesim vai pa kreisi, vai nu uz leju. Svarīgi zināt, ar kādu vērtību dotajā punktā ienāk no labās puses un no augšas. Mazāko vērtību ierakstām dotajā punktā.
Es lietoju optimalitātes principu: “Jebkuram optimālā procesa atsevišķi ņemtam fragmentam arī jābūt optimālam.”


Ar sarkanām līnijām es apzīmēju optimālus fragmentus (minimālais ceļš no katras virsotnes uz B)
ar zaļām – tos fragmentus, kur varēja iet divējādi,
ar melnām – optimālo ceļu no A uz B.…