Алгоритм Крускала и кишки лабиринтов

01.03.2026 17:15:43 | Хабр

Хабы: Python

Алгоритм Крускала (также алгоритм Краскала) - алгоритм, который преобразовывает связный неориентированный граф в минимальное остовное дерево. На самом деле пока что непонятно, что делает он, поэтому разберём поподробнее.

Итак, у нас есть связный граф, который хранится в виде списков рёбер (позже это будет важно). Предположим, у нас есть задание: нам нужно связать все вершины так, чтобы общий их вес будет минимальным. Если говорить более по-умному, нам нужно получить из графа именно это самое минимальное остовное дерево.

Подробнее

Читайте также

ZeroNights 2025: как это выглядит глазами пентестера
01.03.2026 17:09:52 | Хабр

[Перевод] Никто не любит капчу. Редизайн турникета Cloudflare, который бесит всех
01.03.2026 16:41:20 | Хабр

2,45 ГГц это НЕ резонансная частота воды. Как на самом деле греет микроволновка
01.03.2026 16:39:09 | Хабр

Codex с телефона, пока ты не за компьютером (даже с контролем git изменений)
01.03.2026 16:17:37 | Хабр

Семантика в IT: почему нас бесят удобные программы
01.03.2026 16:16:30 | Хабр

Доля авторства человека в ИИ-генерации песен
01.03.2026 15:52:38 | Хабр

Xiaomi представила флагманские смартфоны 17 и 17 Ultra для глобального рынка — по цене от €999 и €1499 соответственно
01.03.2026 15:28:34 | vc.ru

1С и маркетплейсы: ТОП-5 самых функциональных решений для интеграции
01.03.2026 15:16:20 | Хабр

Ловушки времени
01.03.2026 14:55:38 | Хабр

End-to-End беспилотник на VLM в домашних условиях. Часть 2
01.03.2026 14:53:20 | Хабр

Как математика изменила оригами, а оригами изменило нашу жизнь
01.03.2026 14:48:47 | Хабр

Открытие API старых вещей
01.03.2026 14:45:09 | Хабр

Эпистемологические пределы искусственного интеллекта в его современном понимании
01.03.2026 14:39:20 | Хабр

Все не любят мониторинг. Настраиваю для CDC-пайплайна: Victoria Metrics, Grafana и алерты в Telegram
01.03.2026 14:36:24 | Хабр

15 млн. и 10 мес. экономии с помощью Вайбкодинга. Как я создал свой продукт с нуля до релиза. Полный гайд
01.03.2026 14:15:13 | Хабр

ATS в HR: почему люди получают автоотказы
01.03.2026 14:03:53 | Хабр

Давай разрушим эти стены, их здесь быть не должно…
01.03.2026 13:58:31 | Хабр

Telegram Bot API 9.5: Пользовательские теги и форматирование времени
01.03.2026 13:38:17 | Хабр

Высокие женщины и хрупкие мужчины: почему кости могут обманывать науку
01.03.2026 13:30:06 | Хабр

Не барбершоп, а мужская парикмахерская: что изменят новые требования к использованию иностранных слов в публичной информации для потребителей
01.03.2026 13:23:38 | vc.ru

Что такое функция и функциональные требования? (по ГОСТ)
01.03.2026 13:16:02 | Хабр

Вы соревнуетесь не с умными людьми, а с их вниманием, и планка сейчас на дне
01.03.2026 13:01:59 | Хабр

Что учесть маркетологу перед выходом на рынки Узбекистана и Казахстана?
01.03.2026 13:00:08 | Хабр

Мои самодельные программаторы
01.03.2026 12:44:43 | Хабр

[Перевод] Когда использовать параллельный стрим в Java
01.03.2026 12:37:02 | Хабр

Копилка монет на Arduino
01.03.2026 12:15:51 | Хабр

День 1467: до 8000 российских туристов не смогли вылететь домой из-за закрытого воздушного пространства на Ближнем Востоке
01.03.2026 12:04:55 | vc.ru

Нейросети ФНС следят за вашими расходами: разбираю очередной кликбейт из «Топора»
01.03.2026 12:00:47 | Хабр

Мобильная разработка за неделю #621 (23 февраля — 1 марта)
01.03.2026 11:40:55 | Хабр

Дистилляция LLM как способ создания собственной линейки ИИ
01.03.2026 11:32:23 | Хабр

Звучание древних слов
01.03.2026 11:30:44 | Хабр

OpenClaw 211K звёзд GitHub — накрутка или органика? Forensic-анализ на данных
01.03.2026 11:15:42 | Хабр

ИИ решает вашу судьбу: как баг в ATS оставляет людей без работы. HR Tech в России 2026
01.03.2026 11:12:49 | Хабр

LTS, обновления и поддержка (support): где в Java путают термины и кто за это платит
01.03.2026 11:00:38 | Хабр

Фильтр Нижних Частот на Триггерах Шмитта
01.03.2026 10:58:01 | Хабр

Смотреть все

НОВОСТИ

Балансирует между США и Китаем: Как слова Стармера раскрыли слабость «глобальной Британии»
10.06.2026 13:35:24 | Life.ru

«Покупайте собрание сочинений»: Мединский рассказал, с чего начинать изучение истории
10.06.2026 13:35:21 | Life.ru

Собянин сообщил о завершении реставрации усадьбы Покровское-Стрешнево
10.06.2026 13:32:48 | ТАСС

Портфель заказов BrahMos Aerospace составляет порядка $ 6 млрд
10.06.2026 13:32:26 | ТАСС

Bramos доработает ракету "Брамос-НГ" под новые требования заказчика в 2027 году
10.06.2026 13:32:12 | ТАСС

Санду: Молдавия столкнется с трудностями при интеграции населения Приднестровья
10.06.2026 13:32:06 | ТАСС

Недостаточно большой: Новый страх за свой «бугорок» одолел мужчин в эпоху луксмаксинга
10.06.2026 13:32:01 | Life.ru

«Роскосмос» захотел сделать «Союз-5» сервисом
10.06.2026 13:31:53 | Lenta.ru

Хобби — подписывать пустышки: Экс-нардеп Клинкаров высмеял «балтийский пиар» Зеленского
10.06.2026 13:31:38 | Life.ru

В России заявили о расширении сотрудничества с разорвавшей дипотношения страной
10.06.2026 13:31:28 | Lenta.ru

РЖД: каждый пятый вагон в поездах на лето является новым
10.06.2026 13:30:20 | ТАСС

Эрдоган: нападения Израиля на Сирию и Ливан стали угрозой и для Турции
10.06.2026 13:29:57 | ТАСС

Главком ВМФ: морской "Панцирь" позволяет кораблю эффективно отразить атаки БПЛА
10.06.2026 13:29:53 | ТАСС

В Нижневартовске задержали похитителя десятилетней девочки
10.06.2026 13:29:23 | Life.ru

В Новосибирске мужчину осудили за диверсию по заданию куратора с Украины
10.06.2026 13:29:20 | ТАСС

"Добрый ПМЭФ" привлек 150 млн рублей инвестиций в социальные проекты
10.06.2026 13:29:06 | ТАСС

Невролог назвала признаки опасного для жизни головокружения
10.06.2026 13:28:45 | Lenta.ru

"Да побойтесь Бога". Захарова отреагировала на притеснения православия в Эстонии
10.06.2026 13:28:17 | ТАСС

Лавров: главы МИД стран ОДКБ провели большую работу по подготовке к саммиту
10.06.2026 13:27:52 | ТАСС

«Семьи попадают в ловушку»: В Госдуме призвали пересмотреть закон о маткапитале
10.06.2026 13:26:45 | Life.ru

В ОКР считают, что вопрос восстановления РУСАДА скоро выйдет на первый план
10.06.2026 13:26:42 | ТАСС

Мединский, Дегтярев, Маршал. Кого ЕС планирует внести в 21-й пакет санкций
10.06.2026 13:26:26 | ТАСС

В Приангарье представлены новый прокурор и председатель областного суда
10.06.2026 13:26:17 | Коммерсантъ

Автовладельцам рассказали об опасности тополиного пуха
10.06.2026 13:26:14 | Lenta.ru

В Армении потребовали аннулировать голоса на одном из участков
10.06.2026 13:26:07 | Lenta.ru

Пасечник назвал атаки ВСУ на мирных жителей лишенными военного смысла
10.06.2026 13:25:57 | ТАСС

Россиянам раскрыли цены на отдых в санаториях Белоруссии осенью
10.06.2026 13:25:00 | Lenta.ru

Кремль рассчитывает на дальнейший вклад Моди в развитие отношений РФ и Индии
10.06.2026 13:25:00 | Российская Газета

В Госдуме назвали важное условие при установке летнего душа на даче
10.06.2026 13:24:29 | Lenta.ru

Женщина упала в мусоропровод и пролетела вниз 10 этажей
10.06.2026 13:24:23 | Lenta.ru

Все новейшие корабли ВМС Индии будут оснащаться крылатой ракетой "Брамос"
10.06.2026 13:23:03 | ТАСС

Депутат Рады Гончаренко потребовал от Зеленского представить план мира
10.06.2026 13:22:26 | ТАСС

Глава минобороны Польши пригрозил Украине конфронтацией
10.06.2026 13:21:00 | Российская Газета

В ЛНР при атаке ВСУ на автомобиль пострадал человек
10.06.2026 13:20:53 | ТАСС

Удар по гостинице с морпехами ВСУ и масштабный налет на Харьков. Подробности новой серии атак по Украине
10.06.2026 13:20:42 | Lenta.ru

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro