@max_addington

Теория Графов. Как найти наибольшее независимое множество, используя алгоритм Мальгранжа?

Прикладываю граф, для которого нужно написать алгоритм на любом ООП языке.
Неделю ломаю голову, и не могу понять как это реализовать....
Есть два класса с вершиной и ребром и при подходе к самому алгоритму, просто ступор...
59e33fed9cd0b153103592.jpeg
  • Вопрос задан
  • 653 просмотра
Пригласить эксперта
Ответы на вопрос 1
longclaps
@longclaps
Если за неделю ты не понял, что граф на рисунке не является ортографом (или же что все его дуги - двунаправленые) - брось это безнадёжное занятие.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы