Optprob/Независимое множество ребер

Ссылки сюда (5) →

Проверено: StasFomin 20:22, 25 ноября 2024 (UTC) Дан неориентированный граф G (N, E), надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел).

---

• 📺 видео 📺
• * Код решения в проекте «adv2022-course-pyomo-business-optimization» в «optprob/Независимое_множество_ребер.ipynb»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.