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

Задачи поиска кратчайших и длиннейших путей на графах возникают в различных областях управления. Сначала мы рассмотрим задачи о кратчайшем пути, затем задачи об экстремальных контурах.
<< | >>
Источник: В.Н. Бурков, Д.А. Новиков. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ. 2001

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

  1. Пути в графах
  2. Задача поиска контура минимальной средней длины
  3. Проведение контуров и определение границ
  4. 18. Теорема Коши для сложного контура
  5. Улучшение и обнаружение контуров и линий.
  6. 21. Интегральная формула Коши для сложного контура
  7. § 2.2. ПРОЦЕССЫ В КОЛЕБАТЕЛЬНОМ КОНТУРЕ
  8. Задача поиска контура минимальной длины
  9. **Экстремальные ответы.
  10. Два контура финансового учета
  11. КОНТУРЫ НОВОГО МИРОПОРЯДКА
  12. ВТОРОЙ КОНТУР СУЩНОСТНОЙ СИСТЕМНОЙ МОДЕЛИ БИБЛИОТЕКИ
  13. Часть II ПАТОЛОГИЧЕСКАЯ ФИЗИОЛОГИЯ ЭКСТРЕМАЛЬНЫХ СОСТОЯНИЙ
  14. 11.7. Руководитель правоохранительногооргана в экстремальных условиях
  15. 4.2. Психоэмоциональные реакции на экстремальную ситуацию
  16. КОНТУРЫ РУССКОЙ ИДЕИ
  17. КОНТУРЫ ОБЩЕЙ ТЕОРИИ