Разработать АТД «Простой граф»

Отменен
Заказ
3776038
Раздел
Программирование
Предмет
Другое
Антиплагиат
Не указан
Срок сдачи
31 Дек 2020 в 08:00
Цена
Договорная
Блокировка
10 дней
Размещен
27 Дек 2020 в 14:36
Просмотров
78
Описание работы

1) Спроектировать и реализовать шаблонный класс для коллекции «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов.

Разработать ассоциированные с графом типы:

АТД «Дескриптор вершины графа»

АТД «Дескриптор ребра графа»

АТД «Итератор вершин графа»

АТД «Итератор ребер графа»

АТД «Итератор исходящих ребер вершины»

2) Спроектировать и реализовать шаблонный класс для АТД «Задача для невзвешенного графа»

определение кратчайших по числу ребер путей между всеми парами вершин орграфа

3) Спроектировать и реализовать шаблонный класс для АТД «Задача для взвешенного графа»

определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир