Автор работы: Пользователь скрыл имя, 30 Ноября 2012 в 21:38, задача
Цель задачи: Определение кратчайшего пути передачи продукции между цехами.
В данной задаче ершины отражают производственные элементы (цеха), а дуги – потоки сырья, материалов и продукции между ними.
Как кратчайшим путем (и, следовательно, с наименьшим расходом топлива и времени, наиболее дешево) попасть из одной вершины графа в другую, то есть попасть из пункта А в пункт Б? Для решения этой задачи каждой дуге ориентированного графа должно быть сопоставлено число - время движения по этой дуге от начальной вершины до конечной