1018 читали · 3 года назад
10 Графовых алгоритмов
Графы превратились в невероятно сильное средство моделирования и получения данных из соцсетей, веб-страниц и ссылок, а также определения местоположения и маршрутов в GPS. Любой набор объектов, которые связаны друг с другом, можно сейчас представить с помощью графа...
1810 читали · 6 лет назад
Конечная форма Фридмана в теореме Краскала
Тыщ-тыдыщ-тыщ-тыщ! Вот и статейка долгожданная подъехала! Судя по названию, думаю, вы догадались, что сейчас речь пойдёт о невообразимо огромном числе. Вспомните мою старую статью про число Грэма. Вспомнили? Ну и хорошо. Теперь поймите, что наше любимое число G - это всего лишь детский лепет по сравнению с тем, что я сейчас буду вам рассказывать! Надеюсь, вас эта статья очень заинтересует и вы дочитаете её до конца, но сначала я бы советовал ознакомиться с упомянутой выше статьёй про число Грэма, т...