Кратчайшие пути из одной вершины



Основные определения


Кратчайшие пути и релаксация


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

Алгоритм Беллмана - Форда

Кратчайшие пути в ациклическом ориентированном графе

Ограничения на разности и кратчайшие пути

Задачи

Литература

Список литературы

  1. Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анали. М.: МЦНМО, 2001. - 960 с. 263 ил.
  2. Кнут Дональд Эрвин. Искусство программирования, том 1. Основные алгоритмы, 3-е изд. Пер. с англ.: Издательство дом "Вильямс", 2001. - 720 с.
  3. Кнут Дональд Эрвин. Искусство программирования, том 2. Получисленные алгоритмы, 3-е изд. Пер. с англ.; Уч. пос. - М.: Издательский дом "Вильямс", 2000. - 832 с.
  4. Кнут Дональд Эрвин. Искусство программирования, том 3. Сортировка и поиск, 2-е изд. Пер. с англ.; Уч. пос. - М.: Издательский дом "Вильямс", 2000. - 832 с.

Вперед

Вверх

Назад


 

©Оформитель и составитель: Фёдорова Т.А., 2009

 


Рейтинг ресурсов УралWeb
Сайт создан в системе uCoz