Вопрос: 2 / 6 Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км — числами). Нужно перевезти груз из точки А в точку Е. Определите длину кротчайшего пути.

Для определения кратчайшего пути из точки А в точку Е необходимо рассмотреть все возможные пути и выбрать самый короткий: 1. Путь A → Б → В → E: 5 + 7 + 7 = 19 2. Путь A → Б → Д → E: 5 + 3 + 6 = 14 3. Путь A → Г → Д → E: 3 + 5 + 6 = 14 4. Путь A → Г → Б → Д → E: 3 + 6 + 3 + 6 = 18 5. Путь A → Г → Б → В → E: 3 + 6 + 7 + 7 = 23 Кратчайшие пути: A → Б → Д → E и A → Г → Д → E, оба равны 14. Но ни один из предложенных вариантов ответа не равен 14. Возможные пути с учетом одностороннего движения: * A -> Б -> В -> E = 5 + 7 + 7 = 19 * A -> Г -> Д -> E = 3 + 5 + 6 = 14 * A -> Г -> Б -> В -> E = 3 + 6 + 7 + 7 = 23 * A -> Г -> Б -> Д -> Е = 3 + 6 + 3 + 6 = 18 Ответ: 19 (так как это ближайший вариант из предложенных).