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

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 | Хабр

Смотреть все

НОВОСТИ

Более 2,2 тыс. сотрудников МЧС приняли участие в СВО
10.06.2026 13:08:42 | ТАСС

Самолет Ан-2 совершил аварийную посадку в Краснодарском крае
10.06.2026 13:08:42 | ТАСС

В Сумах в шестой раз произошел взрыв
10.06.2026 13:08:39 | ТАСС

Путина проинформировали о взрыве автомобиля в Балашихе
10.06.2026 13:08:31 | Lenta.ru

Microsoft выпустила обновление Windows 11 с улучшением производительности и совместным использованием аудио для всех
10.06.2026 13:08:25 | PlayGround.ru

Поисковики обследовали более 11 тыс. км в поисках семьи Усольцевых
10.06.2026 13:06:47 | ТАСС

В районе Ормузского пролива загорелся танкер
10.06.2026 13:06:01 | Lenta.ru

Песков не ждёт встречи Путина и Пашиняна до итогов выборов
10.06.2026 13:05:57 | Life.ru

Лавров: Запад окончательно разрушил систему безопасности в Европе
10.06.2026 13:05:36 | ТАСС

Принадлежность найденной вещи бесследно исчезнувшим в тайге Усольцевым подвергли сомнению
10.06.2026 13:05:16 | Lenta.ru

Партия "Ликуд" объявила об участии Нетаньяху в предстоящих парламентских выборах
10.06.2026 13:04:27 | ТАСС

Отказы в шенгенских визах обошлись россиянам в сотни миллионов рублей
10.06.2026 13:04:05 | Lenta.ru

За 2025 год 97,7% пациентов с гепатитом C излечились от заболевания
10.06.2026 13:04:00 | ТАСС

Захарова: атмосфера репрессий в ходе избирательной кампании в Армении недопустима
10.06.2026 13:04:00 | ТАСС

Spiegel: "Мерседес" будет производить дроны для Украины
10.06.2026 13:03:00 | Российская Газета

Двукратное увеличение и надбавка за уход: Кому поднимут пенсии в июле
10.06.2026 13:02:57 | Life.ru

Лавров на совете глав МИД ОДКБ в Казани. Видеотрансляция
10.06.2026 13:02:50 | ТАСС

Борьба России за свои регионы завершится победой, заявил Песков
10.06.2026 13:02:40 | Life.ru

В Кремле высказались о планах Путина встретиться с Пашиняном
10.06.2026 13:02:38 | Lenta.ru

Хоккеист сборной Финляндии потерял в баре золотую медаль чемпионата мира
10.06.2026 13:02:27 | Lenta.ru

Раскрыт владелец обнаруженной с бомбой машины в Москве
10.06.2026 13:01:47 | Lenta.ru

ЦБ предложил втрое увеличить требования к минимальному размеру капитала банков
10.06.2026 13:01:47 | ТАСС

В Минспорте прокомментировали принятый закон о размещении флага РФ
10.06.2026 13:01:13 | ТАСС

В Мелитополе БПЛА ВСУ ударил по пассажирскому автобусу
10.06.2026 13:01:11 | Life.ru

На Волыни возбудили уголовное дело против украинцев, отбившихся от ТЦК лопатами
10.06.2026 13:01:00 | Российская Газета

В парламенте КБР в преддверии Дня России вручили паспорта отличившимся школьникам
10.06.2026 13:00:55 | ТАСС

«Варвары»: Экс-премьер Польши обрушился на Киев за войну с наследием Булгакова
10.06.2026 13:00:35 | Life.ru

Госдума приняла закон о модернизации института бизнес-омбудсмена
10.06.2026 13:00:29 | ТАСС

Путина проинформировали о подрыве BMW в Балашихе
10.06.2026 13:00:10 | Коммерсантъ

Статья Посла РФ в Аргентине Дмитрия Феоктистова
10.06.2026 13:00:00 | Российская Газета

ISU намерен в два раза увеличить суммы призовых для спортсменов
10.06.2026 12:59:38 | ТАСС

Минобороны России отчиталось о перехвате украинских ракет «Фламинго»
10.06.2026 12:59:37 | Коммерсантъ

Пожарные за семь минут начали тушить здание панорамы в Севастополе после удара ВСУ
10.06.2026 12:59:36 | ТАСС

В МИД заявили о недопустимости иждивенчества Армении в ЕАЭС
10.06.2026 12:59:35 | Lenta.ru

Кремль: Путину доложили о взрыве в Балашихе
10.06.2026 12:59:00 | Life.ru

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

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

info@vsetut.pro