Визуализация работы алгоритмов поиска кратчайшего пути на примере городов мира (honzaap)

Пользователь Reddit создал инструмент, который визуализирует работу 4 алгоритмов:
— поиск А*
— жадный алгоритм
— алгоритм Дейкстры
— двунаправленный поиск

Их работу можно увидеть на примере реальных карт в любой точке мира из базы Open Street Map, полученной при помощи Overpass API

На сайте можно выбрать один из алгоритмов, задать начальную и конечную точки, настроить скорость воспроизведения анимации и даже выбрать цвета визуализации

Исходный код: github.com/honzaap/Pathfinding

Другие наши публикации про алгоритмы поиска:
— Визуализация работы поиска А* на примере карт Чикаго и Рима
— Сравнение двух алгоритмов поиска кратчайшего пути

Индекс человеческого развития и рождаемость в странах мира, 1990–2020 (Reddit)

ИЧР указан по горизонтали, рождаемость — по вертикали. Размером кружков обозначена численность населения стран

К сожалению, редакции не удалось обнаружить информации о том, все ли страны мира отражены на диаграмме или лишь часть

Другие данные на эту тему:
— Как изменился индекс человеческого развития в странах мира, 2019–2021
— Факторы низкой рождаемости в России
— Население, ВВП на душу населения, индекс счастья и религии в странах мира, 2020

Масштабная модель Солнечной системы в Мельбурне (Stefan Drury)

Масштабные модели Солнца и планет расположены вдоль береговой линии Мельбурна в размере 1:1 000 000 000. Длина всей модели — 4,5 км (для фанатов Плутона: его модель расположена в 5,9 км от начала)

Также интересно расположение модели ближайшей к Солнцу звезды — Альфы Центавра. Она находится в 4,2 световых годах от нас, и в масштабе один к миллиарду располагалась бы в 40 000 км от Мельбурна, что практически равно длине экватора — 40 075 км. Технически, масштаб соблюдён, но при условии, что вам придётся не прогуляться вдоль берега, а совершить оборот вокруг Земли

Ещё про масштабы во Вселенной:
— Модель Солнечной системы в масштабе
— Все объекты во Вселенной по массе и размеру
— Визуальное путешествие от масштаба метров к масштабу фемтометров, к размерам протона
— Ещё одна визуализация масштабов объектов во Вселенной
— Масштабы Солнца и спутников на разных планетах Солнечной системы

Поисковый интерес к крупнейшим социальным сетям в мире, 2004–2024 (Millie Giles, David Crowther)

Графиками показаны относительные значения, за 100% взят максимум за весь период

Ещё мы писали про соцсети:
— Популярность социальных сетей среди подростков в США, 2023
— Поисковый интерес к социальным сетям в мире, 2004–2023
— Динамика времени, которое проводит средний пользователь в крупных соцсетях и мессенджерах в день, США, 2019–2020
— Какими социальными сетями чаще пользуются разные поколения, США, 2021
— Как часто подростки 13-17 лет пользуются 5 крупными социальными сетями, США, 2021

Пункты индекса S&P 500 на линейной и логарифмической шкале, 1950–2025 (shellerik)

Пункты являются абстрактной единицей и рассчитываются по формуле, учитывающей рыночную капитализацию 500 компаний, входящих в индекс S&P 500, с поправкой на доступные акции в обращении (флоат). Этот показатель позволяет оценить общее состояние фондового рынка США и доверие инвесторов

Красным выделен период «пузыря доткомов», который был связан с бурным ростом и последующим крахом интернет-компаний в конце 90-х — начале 00-х. Жёлтым — возможный период активно обсуждаемого в 2025 году «ИИ-пузыря». Пунктирные линии — логарифмический тренд

Автор использовал два вида визуализации, чтобы сравнить рост индекса в абсолютных и относительных значениях

Больше данных по рынку акций:
— Динамика индикатора Баффета в США, 1971–2025
— Распределение мирового фондового рынка между странами и регионами, 2025
— Как менялись в цене акции компаний, кратно подорожавшие во время пандемии коронавируса, 2020–2024
— Как менялась капитализация семи крупнейших технологических корпораций и их доля в приросте акций S&P 500, 2000–2024
— Рыночная капитализация NVIDIA в сравнении с капитализацией BATMMAAN и всех банков США и Канады, 2018–2025

Содержание нутриентов в продуктах с высокой долей белка (James Fortis)

Нутриенты — это питательные вещества, которые человек получает из пищи и использует для энергии, роста, восстановления и нормальной работы всех систем. В них входят белки, жиры, углеводы, клетчатка, витамины, минералы и металлы

На табличке указано содержание:
— белка
— клетчатки
— кальция
— железа
— магния
— калия
— цинка
— витамина B12
— насыщенных жиров
— стоимость 30 грамм белка в $

Жёлтым подписаны животные источники белка, синим — растительные

Ещё мы писали про питание:
— Как питаются россияне, 2023
— Сколько людей не может позволить себе здоровое питание в странах мира, 2022
— Уровень продовольственной безопасности и объёмы пищевых отходов в странах мира, 2021
— Смертность от голода в мире на 100 тысяч населения, 1860–2010

Число тюремных заключённых в странах мира, 2024 (Visual Capitalist)

Слева указано число заключённых на 100 тысяч населения, справа — общее число

Источник данных — Prison Policy Initiative

Другие наши публикации про заключённых и преступность в мире:
— Число заключённых на 100 000 населения в странах Европы и Азии, 2020
— Число заключённых на 100 тысяч, Россия, 1992–2018
— Число заключённых и уровень преступности в США, 1960–2020
— Уровень преступности среди иммигрантов и коренных жителей Дании, 2010–2022

Средний уровень плагиата в диссертациях китайских госслужащих (Если быть точным)

Исследователи из Гарварда, Чикаго и Гонконга проанализировали 521 тысячу диссертаций китайских выпускников и 140 миллионов решений китайских судей с 2014 по 2022 годы

Главные выводы и числа:
— Средний уровень плагиата среди всех работ составил 7%
— Студенты, диссертации которых превысили стандартный порог плагиата в 15%, чаще шли в госслужбу. Среди чиновников доля таких выпускников составила 19%, а в частном секторе — 14%
— 61345 судей, уличённых в плагиате, на 16,6% чаще выносили решения в пользу государства, а их вердикты оспаривались чаще на 18%
— Ведение прямой трансляция во время судебного процесса повышало прозрачность процесса и снижало вероятность вынесения предвзятых решений
— Чиновники, чьи диссертации превысили стандартный порог плагиата в 15%, продвигались по службе на 10-15% быстрее. Эффект сохранялся даже при учёте образования, стажа, места работы и других факторов
— Самый высокий уровень плагиата наблюдался среди налоговых чиновников и таможенников

На картинке показано, на сколько % уровень плагиата в диссертациях чиновников превышает средний показатель

Полный текст исследования

#этатизм

Ещё мы писали про высшее образование:
— Насколько окупается обучение в разных колледжах США
— Стоимость обучения и процент приёма в топ-50 универститетов США, 2022
— Университеты, выпускники которых основали больше всего «единорогов» (компаний с оценкой более 1 млрд $)
— Динамика популярности специализаций высшего образования в США, 1995—2017

Среднегодовая чистая прибыль Puma, 2010–2025 (Claire Yubin Oh)

Графиком указана средняя чистая прибыль компании за последние 12 месяцев, которая пересчитывается каждый квартал

Источник данных  — Bloomberg

Ещё мы писали про рынок спортивной одежды:
— 20 крупнейших публичных компаний спортивной одежды по капитализации, 2025
— Выручка и издержки Nike в 2025 финансовом году
— Два графика про Найк, 1976–2021
— Объёмы мировой выручки Nike, 1976–2024
— Ежегодные чистые доходы и убытки Adidas в мире, 1992–2023

15 автомобильных марок с крупнейшими объёмом продаж в первой половине 2025 (Visual Capitalist)

Больше данных по мировому рынку автомобилей:
— Сколько автомобилей произвели страны мира в 2024 году
— Объёмы экспорта автомобилей из 5 стран мира, млн штук, 2010–2024
— Самые продаваемые модели автомобилей в мире, 2024
— Динамика объёмов и структура экспорта автомобилей из Китая, 2018–2023