Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Литература по STL. https://www.cyberforum.ru/ cpp-beginners/ thread124661.html
Подскажите, пожалуйста, толковые книги/руководства по STL.
Организация работы с файлами C++
Всем Привет!!! Народ я начал писать прогу но на самом легком запоролся не могу продолжить у меня все в голове перепуталось! вот моё задание: записать в программе файл ank.dat,каждая из семи...
C++ Windows Forms
Добрый вечер. Я новичок в С++ (и программировании вообще), однако имеется острая необходимость буквально за пару вечеров освоить работу с Windows Forms. Подскажите пожалуйста какие-нибудь FAQ на эту...
C++ Списки выбора и технология “drag-and-drop” Здравствуйте! Помогите пожалуйста! СПИСКИ ВЫБОРА И ТЕХНОЛОГИЯ “drag-and-drop” .КАДРЫ имя - string номер цеха-int разряд- int Заранее спасибо! https://www.cyberforum.ru/ cpp-beginners/ thread124610.html
C++ Сортировка четных столбцов матрицы по убыванию элементов, а нечетных - по возрастанию https://www.cyberforum.ru/ cpp-beginners/ thread124608.html
Дана матрица, размерностью nxn, содержащая целые числа. Отсортировать каждый столбец матрицы с номером 2i по убыванию элементов, а с номером 2i+1 по возрастанию элементов методом "пузырька")
Найти среднее геометрическое положительных членов последовательности C++
Здравствуйте! Помогите пожалуйста! Если данная последовательность не упорядочена ни по неубыванию, ни по невозрастанию, найти среднее геометрическое положительных членов. Заранее спасибо!
C++ Решить методом трапеций или Симпсона определенный интеграл
Здавствуйте! Помогите пожалуйста! Решить методом трапеций или Симпсона определенный интеграл Заранее спасибо!
C++ Расположить столбцы матрицы по убыванию их наибольших элементов Доброго времени суток. Дана матрица А(5´5). Расположить столбцы матрицы по убыванию их наибольших элементов. не могу понять алгоритм сортировки столбцов, кто может, помогите=) https://www.cyberforum.ru/ cpp-beginners/ thread124605.html
C++ Численные методы. Дихотомия https://www.cyberforum.ru/ cpp-beginners/ thread124604.html
Здравствуйте! Помогите пожалуйста! 1) e^(-x)-2x +1=0; 2) 2x^3-x^2 –x+1=0 с помощью метода половинного деления на с++ Заранее спасибо!
C++ Ключевое слово const в параметрах конструктора копий вот такая делема возникла))есть билдер 2006 и 2009 в 6-ом конструктор копий определен так Имя(Имя&); и все прекрасно работает как надо, когда я открываю проект в 2009 и нажимаю на запуск мне... https://www.cyberforum.ru/ cpp-beginners/ thread124602.html
45 / 45 / 5
Регистрация: 28.07.2009
Сообщений: 144
0

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

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

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

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

Добавлено через 1 час 34 минуты
Ну хоть скажите, знаете ли хоть какой-то алгоритм прохода графа, у которого нагружены вершины, а не дуги???

Вернуться к обсуждению:
Рассчет времени через граф
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2010, 03:07
Готовые ответы и решения:

Определить, сколько будет времени через заданный интервал времени
Текущее показание электронных часов: m часов, n минут и k секунд. Какое время будут показывать часы...

Нет синхронизации времени через интернет-серверы точного времени
Время на ПК отстает примерно на 30 секунд от точного времени на разных серверах. В Win7 и...

Как обойти граф, чтобы найти количество связанных компонент? Нужен оптимальный по времени алгоритм
Всем доброго вечера! Решаю задачу, никак не могу решить, чтобы проходило по времени. Поиск в...

Ориентированный граф через списки смежности
Повторяю для себя очевидные вещи, перевожу с C++ на Дельфи, но тень сомнения затмила мой разум)...

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