На рисунке приведена весовая матрица графа в которой веса обозначают расстояние между соседними