Построение эйлерова цикла. Алгоритм Форда и Уоршелла
Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.
01.12.2008 |
Специальные разделы математики и моделирования |
Математика |
Язык: русский |
Просмотры: 81
