Основні означення та позначення. Способи завдання графів
Кібернетичні моделі у вигляді графів одержали широке поширення в задачах керування завдяки додатковим можливостям, що з'являються при геометричному підході до опису і трактування процесів керування.
З класу графових моделей будемо розглядати тільки потокові моделі, які часто називаються транспортними мережами. Назва цього класу обумовлена тією обставиною, що даний клас виник спочатку при розв'язуванні транспортних задач, пов'язаних із перевезенням товарів.
Під транспортною мережею розуміється плоский граф типу, поданого на Рисунке 9. В якому відсутні петля, є початкова вершина (початок) і кінцева вершина (стік).
Рисунок 7. Приклад графа.
Дугам приписані ваги (вартості), що задаються матрицею c = (cij)
До розвяз’ку методами теорії потоків зводяться такі задачі:
Дата добавления: 2015-05-30; просмотров: 674;