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

Для решения задачи построим все возможные пути из C в B, учитывая условие, что маршрут не может проходить через какой-то пункт более одного раза (простые пути). Используем таблицу стоимостей: * C -> A (стоимость 2) * C -> D (стоимость 2) * C -> E (стоимость 2) * A -> C (стоимость 2) * B -> C (стоимость 2) * D -> A (стоимость 2) * D -> B (стоимость 2) * E -> D (стоимость 6) * E -> B (стоимость 6) Рассмотрим варианты: 1. C -> B. Стоимости нет в таблице (ячейка пуста). 2. C -> A -> B. Стоимость: 2 + (пусто) -> невозможно. 3. C -> D -> B. Стоимость: 2 + 2 = 4. 4. C -> D -> A -> B. Стоимость: 2 + 2 + (пусто) -> невозможно. 5. C -> E -> B. Стоимость: 2 + 6 = 8. 6. C -> E -> D -> B. Стоимость: 2 + 6 + 2 = 10. 7. C -> E -> D -> A -> B. Стоимость: 2 + 6 + 2 + (пусто) -> невозможно. Максимальная стоимость среди возможных путей равна 10. Ответ: 10