Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в...

Question

Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

---

Answer 1

Ответ:

ABDE-5.

Объяснение:

Нарисуй граф с этими вершинами и поймёшь.

Comments

Если мой ответ полезен, отметьте его как лучший.

---

мне бы сам этот граф нарисовать. если не сложно объясни как его правильно составлять

---

Нарисую, хорошо, жди

---

Короче, сюда прислать не могу, т.к. не могу редактировать ответ. Я могу просто объяснить тебе как это делать ли кинуть рисунок тебе, например, в ВК

---

КАК СТРОИТЬ: располагаешь нужные вершины, как точки, по кругу. После этого просматривая таблицу проводишь дороги между вершинами - отрезки, и даёшь им вес, который указан в таблице. По такому графу обычно легко понять, какой ответ верен.

---

я разобрался, спасибо