Достижимость в графах
В лекции рассмотрены два метода нахождения матрицы достижимости в ориентированных графах.
▶︎
Алгоритм Дейкстры
▶︎
Эйлеровы графы
▶︎
Знакомство с теорией графов
▶︎
Паросочетание в двудольном графе
▶︎
КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ
▶︎
Графы, основные понятия
▶︎
Матрицы графа и их связь
▶︎
Алгоритмы на Python 3. Лекция №24 (весной 10-я)
▶︎
А.С. Трушечкин. Математика квантовой механики
▶︎
Центр графа
▶︎
Физику ведёт физрук: что происходит в школах? САВВАТЕЕВ | КОПАНЦЕВ
▶︎
Связность графов
▶︎
Why do we need topology?
▶︎
Венгерский алгоритм
▶︎
Правильная раскраска графа
▶︎
Warshall's algorithm
▶︎