От 0 к 1 = 2 От 0 к 2 = 8 От 2 к 3 = 5 От 1 к 3 = 1 От 0 к 3 = 10 От 3 к 4 = 5 От 2 к 4 = 9 От 1 к 4 = 9 От 4 к 5 = 3 От 3 к 5 = 5 От 2 к 5 = 6 5 <- 4 <- 3 <- 2 <- 0 = 21 3 <- 1 <- 0 = 11 3 <- 0 = 18 4 <- 2 <- 0 = 20 4 <- 1 <- 0 = 14 5 <- 3 <- 2 <- 0 = 18 3 <- 1 <- 0 = 8 3 <- 0 = 15 5 <- 2 <- 0 = 14 Min path: 8 0 - 1 - 3 - 5