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

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

Текущая версия на 17:45, 5 ноября 2020

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

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

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

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

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

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

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

Потоки в сети

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