Если кратко, то дан некоторый граф. Все висячие вершины – конечные пункты эвакуации, а невисячие – пункты сбора людей(каждый из которых относится к КПЭ).
Для каждой вершины задается расстояние между другими вершинами(время), количество человек и время "загрузки" каждого человека в автобус. (скорее будут задаваться с помощью матрицы смежности или предложите свои варианты)
Задача сводится к тому, что необходимо вычислить оптимальное количество автобусов, минимизировать время эвакуации из пунктов сбора в конечные пункты.
необходимо визуализировать данную задачу.
Пишите сроки и стоимость
Опубликован 04.02.2015 в 13:57 Последнее изменение: 04.02.2015 в 13:59