#алгоритм_дейкстры — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #алгоритм_дейкстры, aggregated by home.social.
-
Алгоритмы на графах
Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах
https://habr.com/ru/articles/969450/
#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка
-
Алгоритмы на графах
Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах
https://habr.com/ru/articles/969450/
#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка
-
Алгоритмы на графах
Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах
https://habr.com/ru/articles/969450/
#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка
-
Алгоритмы на графах
Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах
https://habr.com/ru/articles/969450/
#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка
-
[Перевод] Учёные нашли оптимальный способ обхода графа
Алгоритм Дейкстры долгое время считался самым эффективным способом обхода графа. Теперь исследователи доказали, что он «универсально оптимален». Если вы долгое время ездите по одному и тому же маршруту, вы, вероятно, считаете его лучшим. Но «лучший» — это относительное понятие. Возможно, однажды произойдёт авария или дорога будет перекрыта, и ваш самый быстрый маршрут станет самым медленным. Подобные сценарии также являются вызовом для исследователей, которые разрабатывают алгоритмы, пошаговые процедуры, которые компьютеры используют для решения проблем. Множество различных алгоритмов могут решить любую заданную проблему, и вопрос, какой из них лучше, может быть удручающе неоднозначным.
https://habr.com/ru/companies/first/articles/873206/
#алгоритмы #графы #оптимальный_путь #алгоритм_дейкстры #обход_графа
-
«Едем» в Гронинген: длиннейшее описание поиска кратчайшего пути по следам Дейкстры, изобретателя известного алгоритма
Статья о том, что писал сам изобретатель Эдсгер Дейкстра о своём алгоритме поиска кратчайшего пути в первоисточнике. Приведён пример: как найти этот путь между двумя голландскими городами, которые посещал автор алгоритма. Разбор известного алгоритма для начинающих с разбором моментов, с которыми я столкнулась. Приводится само объяснение механизма, без кода, чтобы лучше понимать саму суть. Да, поисковик выдаст 36 600 результатов при точном запросе. Но, возможно, кому‑то захочется знать историю вопроса и более неформального разбора. Как писал сам автор алгоритма: «Слава богу, у нас есть не только серьёзные проблемы, но и нелепые». Э. В. Дейкстра
-
Поиск с подкреплением на ориентированных взвешенных графах
Мир абстракции выхолощено чист. Реальность и не полна, и изменяема. Задача статьи показать как можно скрестить поиск с обучением и взвешенные ориентированные графы.
-
Адаптация алгоритма Дейкстры для расчёта кратчайших путей в IP-сетях
Адаптация алгоритма Дейкстры для расчёта кратчайших путей в IP-сетях. Для для сетевиков, программистов и интересующихся.
-
Шпаргалка для алгособеса — алгоритмическая сложность, структуры данных, методы сортировки и Дейкстра
Привет, Хабр) Так уж повелось, что любой уважающий себя работодатель перенимает передовые методики FAANG — по этой причине практически во всех IT-собесах есть она: секция алгоритмов . Кто-то ей рад, кто-то не очень, но секция есть и уходить пока не планирует. Поэтому нужно закатать рукава и достойно встретить суровую реальность.
https://habr.com/ru/articles/794556/
#Подготовка_к_собеседованию #Асимптотический_анализ #Структуры_данных #Алгоритмы_сортировки #Алгоритм_Дейкстры #python