Создан заказ №10560097
10 февраля 2024
Минимизация графа с потерей точности, с учетом весов
Как заказчик описал требования к работе:
Выполнить ВКР по готовому плану(свой алгоритм в задаче минимизации не нужно предлагать, реализовать тот, что есть), кол-во страниц не имеет значения.
P.S
Сделать программу по следующей задаче:
Описание задачи : Есть граф с минимум 10000 вершин(например любой город, у которого каждый перекресток это
вершина графа), у него есть матрица расстояний(она считается идеальной), нужно заменять несколько самых ближайших друг к другу вершин одной и следить за тем, чтобы выполнялось одно из двух условий(на свой выбор):
1)чтобы кол-во вершин после манипуляций было не больше определенного числа(выбирается самостоятельно)
2)чтобы общая ошибка расстояний была не больше какого то определенного числа(также самостоятельно
подробнее
Заказчик
заплатил
заплатил
3000 ₽
Заказчик оплатил в рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
12 февраля 2024
Заказ завершен, заказчик получил финальный файл с работой

5

Минимизация графа с потерей точности, с учетом весов.docx
2024-02-15 14:31
Последний отзыв студента о бирже Автор24
Общая оценка
4.6

Положительно
Здравствуйте! Работа была выполнена в срок. Исправления, доработки были сделаны. Рекомендую автора!