Создан заказ №4738222
27 апреля 2020
Алгоритм эквивалентности ориентированных ацикличных графов
Как заказчик описал требования к работе:
необходимо :
1) провести обзор существующих решений (найти какие есть реализации) - здесь нужно работать с англ литературой по ключевым словам graph equality algorithm или graph isomorphism.
2) далее по самому алгоритму. работаем с произвольнымы ориентированными графами без циклов. для вот таких 2
графов нужно реализовать перебор "в лоб" путем переназначения номеров вершин чтобы ответить на вопрос - равны эти 2 графа или нет
3) разработать алгоритм идентификации графа - говорим, что каждому графу можно присвоить уникальный набор данных (например, граф имеет идентификатор "1(2(3,4),5)" - а все остальные графы - лишь дальнейшие перестановки этого базового графа)
4) берем какой-то альтернативный алгоритм, который немного ускоряет полный перебор (возможно, можно как-то применить метод ветвей и границ) и применяем его для пунктов 2,
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
30 апреля 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритм эквивалентности ориентированных ацикличных графов.docx
2020-05-03 17:27
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Без капли сомнения и раздумий я доверяю автору свои задания (будь то контрольная или курсовая), которые он выполняет быстро и главное безупречно. Очень приятно работать с таким человеком. Огромное спасибо.
Хочешь такую же работу?
300 ₽
