Изменения

Алгоритмы и структуры данных

349 байт добавлено, 05:04, 18 ноября 2010

Обновление тем до состояния на 17.11.2010

* [[Алгоритм Дейкстры]]

* [[Алгоритм Флойда]]

* [[Алгоритм Джонсона]]

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

* [[Лемма о безопасном ребре]]

* [[Алгоритм Прима]]

* [[Алгоритм Краскала]]

* [[Теорема Тарьяна|Теорема Тарьяна (критерий минимальности остовного дерева)]]

[[Категория: Алгоритмы и структуры данных]]

61

правка