1) Спроектировать и реализовать шаблонный класс для коллекции «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов.
Разработать ассоциированные с графом типы:
АТД «Дескриптор вершины графа»
АТД «Дескриптор ребра графа»
АТД «Итератор вершин графа»
АТД «Итератор ребер графа»
АТД «Итератор исходящих ребер вершины»
2) Спроектировать и реализовать шаблонный класс для АТД «Задача для невзвешенного графа»
определение кратчайших по числу ребер путей между всеми парами вершин орграфа
3) Спроектировать и реализовать шаблонный класс для АТД «Задача для взвешенного графа»
определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |