Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
JamesBlack
 Аватар для JamesBlack
37 / 37 / 3
Регистрация: 28.07.2009
Сообщений: 144
#1

Рассчет времени через граф - C++

03.05.2010, 03:07. Просмотров 333. Ответов 0
Метки нет (Все метки)

Информация о некотором изделии задана с помощью ориентированного графа. Вершина графа соответствует отдельной операции, а дуги показывают очередность выполнения операций (каждая операция может начаться не ранее окончания предшествующих операций). Продолжительность каждой операции известна. Имеется один станок для выполнения каждого типа операций. Если станок освобождается, то производится та из готовых к выполнению операций, для которой наибольшая суммарная трудоемкость на путях, начинающихся от соответствующей вершины, максимальна. Определить время изготовления изделия. Выдать для каждого станка информацию о последовательности операций, выполненных на данном станке.

У меня вопрос: существует ли для подобной задачи боле-менее рациональный алгоритм (самому придумать нереал - башка уже гудит), или же тут просто перебором нужно бегать? Просто при количестве вершин порядка 10 и дуг порядка 20, это уже будут достаточно долгие расчеты... А я боюсь, что надо будет тестить более тяжелый граф.

Добавлено через 1 час 34 минуты
Ну хоть скажите, знаете ли хоть какой-то алгоритм прохода графа, у которого нагружены вершины, а не дуги???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2010, 03:07     Рассчет времени через граф
Посмотрите здесь:

C++ Измерение времени исполнения алгоритма через Clock() периодически равно 0
Рассчет конечных сумм 1/1! + 4/2! + n^2/n! C++
Выполнение действий через заданный промежуток времени C++
C++ рассчет пенсии
C++ Бесконечный цикл с повторением через промежуток времени
C++ Подсчет времени через QueryPerformanceCounter
C++ Замер времени работы функции через clock()
C++ Перелистывание картинок через определённый промежуток времени
Вызов функции через равные промежутки времени C++
C++ Через сколько времени спортсмен пробежит заданную дистанцию?
C++ Как выполнять функцию через определенное количество времени?
C++ Определить, сколько клеток будет через определенные промежутки времени

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 05:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru