Создан заказ №1447366
6 ноября 2016
Алгоритм обхода графа в ширину, алгоритмы кластеризации
Как заказчик описал требования к работе:
Необходимо реализовать алгоритм обхода в ширину на языке Python. Для составления графа веб-ресурса. на вход подается адрес сайта, который необходимо обойти. На выходе должны сформироваться две таблицы:
1-ая таблица - соответствие номера страницы ее реальному адресу, содержит два столбца: номе
р, адрес (т.к. каждой странице в процессе обхода графа должен прписываться уникальный номер, состоящий из цифр).
2-ая таблица матрица ребер графа.
Содержит также два столбца с номерами страниц, 1-ый столбец номер исходной страницы, 2-ой столбец номер страницы на которую перешли по ссылке в результате обхода графа.
На основании полученной таблицы ребер необходимо реализовать три алгоритма кластеризации: MCL, Chinese Whispers, Girvan-Newman. На вход подается таблица ребер, число повторов, кол-кластеров и т.д ( зависит от алгоритма кластеризации). На выходе должны получить количество кластеров, таблицу, состоящую из столбцов, включающих в себя номер страниц и номер кластера, в который входит страница.
Также необходимо описать на русском языке процесс работы каждого алгоритма, программный код должен быть с подробными комментариями также на русском языке.
Есть реализация двух алгоритмов, которые можно использовать (полностью рабочий код), также дополнительную литературу по алгоритмам. Алгоритмы должны отрабатывать за приемлемое время- на графе с 12000 узлами максимальное время работы 3 часа
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
9 ноября 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритм обхода графа в ширину, алгоритмы кластеризации.docx
2017-01-15 21:55
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Спасибо за работу, все грамотно, доработки выполнены, но немного подправляла оформление
Хочешь такую же работу?
300 ₽
