Денис Слонимский

Нужен лендинг страницу заточенную под продажу для детского лагеря на зимнюю смену, максимально простой, чтобы человек вошедший на него сразу понимал, что за лагерь, где находится, сколько стоит путевка и как ее покупать, откуда детей будут увозить.
Соотвественно все это дело надо крутить в derect и google adverbs. Ваш дизайнер должен нарисовать все картинки, можем предоставить только фирменный стиль, логотип и информацию
Деньги уже нужны с учетом рекламы!

Написать метод класса LineSegment, проверяющий факт пересечения двух отрезков, и внешнюю функцию, проверяющий наличие пересекающихся среди заданных отрезкой, собраный в питоновский list. Шаблоны файлов – в приложении.
Важно, чтобы был эффективных алгоритм. Для хранения отрезков пересекающих скандирующую прямую, можно вместо красного-черного дерева использовать AVL-дерево из пакета bintrees.

1. ClassWeightedGraph.py содержит класс, описывающий простой неориентируемый взвешенный граф (у каждого ребра есть длина).

2. MinimumSpanningTree.py – здесь надо написать функцию, которая для заданного связного взвешенного графа возвращает остовное дерево минимальной суммарной длины. Возвращаемое дерево должно быть объектом того же класса. Для построения и обработки графов пользоваться можно только явно описанными методами класса из предыдущего файла. То есть ваша программа должна с тем же успехом работать с другими классами, предоставляющими такой же интерфейс (так же названные методы, делающие то же самое).

3. TestMinimumSpanningTree.py – туда надо написать набор тестов, показывающих, что ваша функция работает правильно.