Напишите две програмки по програмированию.
1:
Найти минимальный и максимаьный путь во взвешенном ориентированом графе.
2:
Написать програму, которая перестраивает обычное дерево в красно-черное (RB) дерево.
К етим програмам дайте, пожалуйста, обьяснение алгоритма и каждой функции(процедуры).
Срок - 25 мая. Кто возьмется? (Желательно Киев) Какая цена?
Заранее благодарен!
1. Что такое максимальный путь?
2. Обычное - это какое? Бинарное?
1. Максимальный путь - это, как мне обьяснили, надо чтобы общий вес ребер был наибольшим. Минимальный - наоборот.
2. Да. Бинарное