В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице. С подробным решением.

: 2

A <-2-> B

B <-2-> C

A <-4-> C

A <-1-> E

D <-3-> E

Как разобрать данную задачу?

Ставим точку A, затем точку B, соединяем. Путь от A до B = 2. Далее ставим точку C, соединяем с точкой A (Путь = 4) и точкой B (Путь = 2). Ставим точку E и соединяем с точкой A (Путь = 1) и с точкой D (Путь = 3).