Помогите пж: Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги,...

Question

Помогите пж: Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:



Определите длину крат­чай­ше­го пути между пунк­та­ми А и F. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 5
2) 6
3) 7
4) 4

---

Answer 1

1) 5
начерти таблицу от А до всех пунктов
Например, от
А-B 6      B-C 1               
A-C 4      C-D 3 C-F 1
A-D 2      D-E 1
A-E 1      E-F 6

Comments

В итоге, самый короткий путь от A до F

---

это от A через C до F

---

Это будет 1)5

---

спасибо огромное , а то сижу голову ломаю ,как это делать)