Создан заказ №7932975
2 января 2022
Нужно доделать код программы, в котором строится минимальное остовное дерево графа методом Прима.
Как заказчик описал требования к работе:
Нужно доделать код программы, в котором строится минимальное остовное дерево графа методом Прима.
В коде просто строится остовное дерево, а мне нужно, чтобы вместо построения остовного дерева заданного графа методом Прима, граф делился на кластеры методом Прима. Для этого, думаю, будет достаточно за
давать в меню параметр, который будет хранить число, сколько кластеров нужно, и потом просто в соответствии с этим параметром удалять самые длинные пути (граф неориентированный взвешенный). Т.е если нужно три кластера - удалить два самых длинных ребра. И после этого нужно определить первый по величине (по количеству вершин) кластер в графе, вершины которого объединены ребрами с длиной, большей d (параметр задается вручную)
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 января 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Нужно доделать код программы, в котором строится минимальное остовное дерево графа методом Прима. .docx
2022-01-06 15:59
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Руслан прекрасный исполнитель, сделал всё даже раньше срока, рассказал и объяснил всё, просто умничка)))