Алгоритмы на графах

Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

https://habr.com/ru/articles/969450/

#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

Как Составить Функцию Инициализации Микроконтроллера (Топологическая Сортировка Графов)

В программировании микроконтроллеров приходится определять порядок инициализации прошивки. Порядок тут всегда имеет значение. Дело в том, что прошивка состоит из набора программных компонентов. Каждый компонент вызывает функции из других программных компонентов. Так происходит пере использование кодовой базы. Чтобы всё это работало надо соблюдать правильный порядок инициализации. В этом тексте я представил формальный алгоритм определения этого порядка. По сути это топологическая сортировка графа зависимостей программных компонентов.

https://habr.com/ru/articles/818917/

#топологическая_сортировка #графы #лес #дерево #ориентированный_граф #инициализация

Шпаргалка для алгособеса 2 — графовые и строковые алгоритмы

Привет, Хабр! В наше неспокойное время, когда сфера AI стремительно движется вперёд, хочется немного стабильности и уверенности в завтрашнем дне. Как это связано с темой статьи? Самым прямым образом — алгоритмы прокачивают умение системно мыслить, искать нестандартные пути решения; человека, у которого эти скиллы на высоте, вряд ли заменит ИИ. Так что, тратя бесценное время на алгоритмы, вы занимаетесь очень полезным делом, расслабьтесь и получайте удовольствие) В качестве бонуса к прокачиванию серого вещества вы получите сверхспособность пройти любой алгособес в FAANG и удовлетворить любые потребности пирамиды Маслоу — довольно приятно) В этой статье мы разберём графовые алгоритмы типо DFS, Флойда–Уоршелла и строковые наподобие Ахо-Корасик.

https://habr.com/ru/articles/797837/

#BFS #DFS #Топологическая_сортировка #БеллманФорд #ФордУоршелл #Прим #Краскал #Косараджу #КнутМоррисПратт #АхоКорасик