Бесплатно зарегистрируйся и получай уведомления о новых проектах по работе
Написать функцию и тесты к ней на python3
Заказчик
Отзывы фрилансеров:
+ 3
- 0
Зарегистрирован на сайте 8 лет и 1 месяц
Бюджет:
по договоренности
1. ClassWeightedGraph.py содержит класс, описывающий простой неориентируемый взвешенный граф (у каждого ребра есть длина).
2. MinimumSpanningTree.py здесь надо написать функцию, которая для заданного связного взвешенного графа возвращает остовное дерево минимальной суммарной длины. Возвращаемое дерево должно быть объектом того же класса. Для построения и обработки графов пользоваться можно только явно описанными методами класса из предыдущего файла. То есть ваша программа должна с тем же успехом работать с другими классами, предоставляющими такой же интерфейс (так же названные методы, делающие то же самое).
3. TestMinimumSpanningTree.py туда надо написать набор тестов, показывающих, что ваша функция работает правильно.
Разделы:
Опубликован:
14.05.2016 | 15:11 [последние изменения: 14.05.2016 | 15:25]
Теги: написать программу, создать программу, разработать программу, разработчики программ, прикладной программист