Графы: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
(Новая страница: «==Основные понятия теории графов== ==Обходы графа и их применения== ==Структуры данных в за...»)
 
Строка 6: Строка 6:
  
 
==Алгоритмы поиска кратчайшего пути в графах==
 
==Алгоритмы поиска кратчайшего пути в графах==
 +
 +
* [[Centroid декомпозиция]]
  
 
==Остовные деревья==
 
==Остовные деревья==

Версия 11:00, 28 октября 2019

Основные понятия теории графов

Обходы графа и их применения

Структуры данных в задачах на деревья

Алгоритмы поиска кратчайшего пути в графах

Остовные деревья

Паросочетания в графе

Продвинутые алгоритмы в графах

Потоки в сети

Стоимостные потоки