Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Подсчет времени через QueryPerformanceCounter - C++
Есть класс массив, есть функции сортировки: вставками, выбором, пузырьком и т.д. Нужно реализовать функцию для подсчета времени роботы...

рассчет пенсии - C++
Доброго времени суток! Помогите пожалуйста с написанием программы. Идея такая что женщинам которым меньше 40, зарплата 200 лат ...

Рассчет конечных сумм 1/1! + 4/2! + n^2/n! - C++
программа для расчета конечных сум для этого условия 1/1! + 4/2! + n^2/n! #include <iostream> #include <cmath> using...

Бесконечный цикл с повторением через промежуток времени - C++
как создать бесконечный цикл с повторением через промежуток времени? вот цикл, который надо повторять: #include<iostream> ...

Вызов функции через равные промежутки времени - C++
Привет. Нужно передавать принимать данные через usb hid устройство. Для этого нужно через равные промежутки времени (допустим 1 сек.)...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2010, 03:07
Привет! Вот еще темы с ответами:

Выполнение действий через заданный промежуток времени - C++
Нужен самый простой пример програмки на си++ (работаю в вижуал студио), которая будет каждый равный промежуток времени выполнять какоето...

Замер времени работы функции через clock() - C++
Имеется некая функция, требуется замерить время её выполнения. Накидал такой код : #include <iostream> #include <stdint.h> ...

Перелистывание картинок через определённый промежуток времени - C++
К примеру, мне нужно что-бы при запуске конвертировании программы, 5 картинок менялись собой местами беспрерывно.Можно это сделать в C++...

Через сколько времени спортсмен пробежит заданную дистанцию? - C++
Задания нужно выполнять на языке Visual C++ в среде Microsoft Visual Studio 2008. Спортсмен в первый день пробежал 10 км. Каждый...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.