Полная версия

Главная arrow Туризм arrow Основы функционирования систем сервиса

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>

КОНТРОЛЬНЫЕ ВОПРОСЫ

  • 1. Дайте определение сети и назовите ее основные элементы и свойства.
  • 2. Что называется разрезом сети? Как вычисляется пропускная способность разреза?
  • 3. Сформулируйте теорему о максимальном потоке и минимальном разрезе.
  • 4. Дайте определение остаточной сети.
  • 5. Опишите метод поиска максимального потока Форда—Фалкерсона. Приведите пример использования в задачах сервиса.
  • 6. Как решаются задачи поиска максимальных потоков для многих источников и стоков?
  • 7. Как решаются задачи поиска максимальных потоков при ограничении на пропускную способность не только дуг, но и узлов?
  • 8. Опишите алгоритм Гомери—Ху для поиска максимального потока между всеми узлами.
  • 9. Поясните процесс конденсации узлов и его роль в алгоритме Гомери—Ху.
  • 10. Как решаются задачи поиска потока минимальной стоимости?
  • 11. Как формулируется задача вычисления потока при наличии потерь в процессе доставки?
  • 12. Дайте определение паросочетания. Приведите примеры использования в задачах сервиса.
  • 13. Что такое дефицит? Какими свойствами он обладает?
  • 14. Как использовать методы нахождения максимального потока для нахождения паросочетания максимальной мощности?
  • 15. Что такое чередующаяся цепь в паросочетании?
  • 16. Что такое увеличивающая чередующаяся цепь?
  • 17. Приведите примеры задач сервиса с несколькими отношениями и способы композиции отношений.
  • 18. Приведите примеры задач сервиса на поиск паросочетаний с минимальным (максимальным) весом.
 
<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>