АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

Алгоритмы и структуры данных. Семестр 3. Лекция 1. На первой лекции мы обсудили, что такое граф и как его хранить, изучили алгоритм обхода в глубину и его применение для поиска циклов и топологической сортировки. Университет ИТМО, 2020 г.

АиСД S03E02. Компоненты сильной связности, 2-SAT
▶︎

АиСД S03E02. Компоненты сильной связности, 2-SAT

Алгоритмы и структуры данных 21 (базовый поток). Топологическая сортировка.
▶︎

Алгоритмы и структуры данных 21 (базовый поток). Топологическая сортировка.

Неравенства Шварца–Пика для высших производных в классе Блоха и их приложения | Р. Ш. Хасянов
▶︎

Неравенства Шварца–Пика для высших производных в классе Блоха и их приложения | Р. Ш. Хасянов

Алгоритмы на графах 2. DFS, поиск циклов, топологическая сортировка
▶︎

Алгоритмы на графах 2. DFS, поиск циклов, топологическая сортировка

Топологическая сортировка графа
▶︎

Топологическая сортировка графа

АиСД S03E02. Компоненты сильной связности, 2-SAT
▶︎

АиСД S03E02. Компоненты сильной связности, 2-SAT

Об истории обобщенных функций // Владимир Арнольд
▶︎

Об истории обобщенных функций // Владимир Арнольд

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка
▶︎

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

The Insane Genius of a Formula 1 Gearbox
▶︎

The Insane Genius of a Formula 1 Gearbox

Can the Entire Universe Be Described by a Single Theory? — Semikhatov, Musaev
▶︎

Can the Entire Universe Be Described by a Single Theory? — Semikhatov, Musaev

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка
▶︎

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

Минимальное остовное дерево. Алгоритм Прима
▶︎

Минимальное остовное дерево. Алгоритм Прима

Единственная женщина-вор в законе СССР
▶︎

Единственная женщина-вор в законе СССР

Алгоритмы ROADMAP | Как изучать алгоритмы и готовиться к собеседованиям
▶︎

Алгоритмы ROADMAP | Как изучать алгоритмы и готовиться к собеседованиям

Физику ведёт физрук: что происходит в школах? САВВАТЕЕВ | КОПАНЦЕВ
▶︎

Физику ведёт физрук: что происходит в школах? САВВАТЕЕВ | КОПАНЦЕВ

Алгоритмы и структуры данных 4. Простые алгоритмы на графах (DFS)
▶︎

Алгоритмы и структуры данных 4. Простые алгоритмы на графах (DFS)

Химия, о которой вам не рассказали в школе
▶︎

Химия, о которой вам не рассказали в школе

ТЫ БУДЕШЬ СРАДАТЬ ОТ АЛГОРИТМОВ! (пока не посмотришь это видео)
▶︎

ТЫ БУДЕШЬ СРАДАТЬ ОТ АЛГОРИТМОВ! (пока не посмотришь это видео)

Матрицы графа и их связь
▶︎

Матрицы графа и их связь