ХЕЛП ОЧЕНЬ СДАВАТЬ ЧЕРЕЗ 25 МИНУТ Нарисуйте ориентированный граф по весовой матрице. С дерева перебора найдите все возможные пути из вершины А в вершину Е, не проходящие дважды через одну и ту же вершину, и их стоимость. Определите оптимальный путь из вершины А в вершину Е.
ответ:A B C D
A 53
B4
C 362
D 47
E
ГОТОВО
Объяснение: