Задача коммивояжёра в функциональной парадигме Любой язык

Отменен
Заказ
2760100
Раздел
Программирование
Антиплагиат
Не указан
Срок сдачи
16 Дек 2019 в 16:55
Цена
1 500 ₽
Блокировка
10 дней
Размещен
16 Ноя 2019 в 01:33
Просмотров
102
Описание работы

В деревне N есть M дорог, вдоль которых построены дома, в которых живут пенсионеры. В деревне есть один дом, находящийся на развилке и являющийся отделением почты. Почтальону необходимо доставить пенсию, начиная путь с отделения почты и вернуться обратно. Для этого нужно обойти все дома в деревне. Между дорогами есть развилки, через которые почтальон может ходить любое количество раз, но каждую дорогу с пенсионерами он может посетить единожды. В деревне строятся новые дома, прокладываются новые дороги.

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

1. Реализовать структуру графа, включающий функции:

a) конструктор и деструктор

b) добавление вершины и дуги

c) удаление вершины и дуги

d) поиск вершины и дуги

2. Реализовать алгоритм Флёри для поиска эйлерова цикла в графе.


  • Граф считывается с файла
  • Файл такого формата: первая вершина, вторая вершина дуги и вес (вес не нужен, его просто игнорировать)

Прилеплен файл с описанием задачи и командами из функциональной парадигмы.

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