Разбор задачи «Независимое множество ребер»

Версия 03:25, 28 декабря 2023

• Optprob/Независимое множество ребер
• Участник:Sfirstov/Eff algos/Независимое множество ребер

TLDR

• Не забывайте хотя бы перед сдачей прогонять ноутбук сверху донизу (можно запутаться в порядке выполнения ячеек и инициализации переменных)
• Повторяемые вещи да, стоит засунуть в функцию (включая генерацию модели), но тогда не забывайте чтобы функция работала от параметров, а не от непонятно где заданных глобальных переменных
• Используйте мои хелперы, чтобы парсить данные, входные данные держите прямо в ноутбуке, в плоских строках — нам тут не нужна возня с CSV-файлами
• Преобразования данных как раз удобно показывать в ячейках ноутбука — новая структура — и сразу что в ней. Пандасовые датафреймы красивы, не надо их печатать превращая в строки.
• При визуализации графа, запоминайте сгенеренную планаризацию прямо в нем же.