<<
>>

2. Экстремальные пути и контуры на графах

Задачи поиска кратчайших и длиннейших путей на графах возникают в различных областях управления. Сначала мы рассмотрим задачи о кратчайшем пути, затем задачи об экстремальных контурах.

<< | >>
Источник: В.Н. Бурков, Д.А. Новиков. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ. 2001

Еще по теме 2. Экстремальные пути и контуры на графах:

  1. Пути в графах
  2. Улучшение и обнаружение контуров и линий.
  3. Задача поиска контура минимальной средней длины
  4. Два контура финансового учета
  5. Проведение контуров и определение границ
  6. 18. Теорема Коши для сложного контура
  7. **Экстремальные ответы.
  8. 21. Интегральная формула Коши для сложного контура
  9. Задача поиска контура минимальной длины
  10. ВТОРОЙ КОНТУР СУЩНОСТНОЙ СИСТЕМНОЙ МОДЕЛИ БИБЛИОТЕКИ
  11. 4.2. Психоэмоциональные реакции на экстремальную ситуацию
  12. 11.7. Руководитель правоохранительногооргана в экстремальных условиях
  13. 4. Контуры школы XXI в.
  14. Пищеварение при экстремальных воздействиях на организм
  15. Глава XI Контуры постиндустриального общества
  16. Экстремальность в спорте как философская проблема Extreme sport as a phylosophical problem
  17. 1.2. Контуры современной российскойгосударственной промышленной политики