Народ, помоги решить следующие задачи. Или может у кого-то уже есть решенияк задачам:
1) Дан ориентированный граф. Каждая вершина нагружена числом (стоимость
прохождения через вершину). Необходимо найти самый
кооткий путь (между заданными вершинами),
стоимость которого не превышает указанной суммы.
2) Алеша, Боря, Гриша нашли в земле сосуд.
Алеша предположил, что это греческий сосуд 5 века,
Боря, что сосуд финский 3 века,
Гриша - не греческий 4 века.
Каждый мальчик прав только в одном случае.
3) На вход подается список целых чисел. Построить из них
бинарное дерево (если это возможно), обладающее
следующим свойством: корень любого поддерева является
суммой чисел, находящихся на узлах непосредственных
1) Дан ориентированный граф. Каждая вершина нагружена числом (стоимость
прохождения через вершину). Необходимо найти самый
кооткий путь (между заданными вершинами),
стоимость которого не превышает указанной суммы.
2) Алеша, Боря, Гриша нашли в земле сосуд.
Алеша предположил, что это греческий сосуд 5 века,
Боря, что сосуд финский 3 века,
Гриша - не греческий 4 века.
Каждый мальчик прав только в одном случае.
3) На вход подается список целых чисел. Построить из них
бинарное дерево (если это возможно), обладающее
следующим свойством: корень любого поддерева является
суммой чисел, находящихся на узлах непосредственных