По таблице перевозок построить граф, записать путь с минимальными затратами из А в Е.

Question

По таблице перевозок построить граф, записать путь с минимальными
затратами из А в Е.

---

Comments

огэ?

---

8 класс

---

сейчас решу

---

как построить граф, думаю вам понятно, рисуете A, B,C, D, E и стрелочками соединяете как в таблице, а над стрелками пишите стоимость пути.

---

А дальше, если вам интересна информатика, попробуйте загуглить алгоритм Дейкстры

---

он как раз на нахождение минимального пути в графе

Answer 1

Ответ во вложении, если понравилось решение, то поставить лайк, спасибо))

---