 |
|
Модераторы: volvo877, Snowy, MetalFan |
 
|
|
Графы 
| SonClan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 21 Регистрация: 7.6.2007 Репутация: нет Всего: нет |
Люди помогите решить задачу с графами
Условие такое Сетевой график задает порядок выполнения работ . Он представляет собой ориентированный граф вершины которого обозначают работы а дуги существуют только тогда когда выполнение работы Vi может начаться непосредственно после окончания Vi-1 работы Необходимо написать алгоритм последовательного обхода операций с наименьшей затратой дней Присоединённый файл ( Кол-во скачиваний: 14 ) 
__________1.JPG 13,16 Kb |
|||
|
||||
Загрузка ...
| ksnk |
|
|||
 прохожий  Профиль Группа: Комодератор Сообщений: 6855 Регистрация: 13.4.2007 Где: СПб Репутация: нет Всего: 386 |
Хм... А работает один чувак или целая бригада, которая может параллельно выполнять некоторые работы?
-------------------- Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально !  |
|||
|
||||
| SonClan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 21 Регистрация: 7.6.2007 Репутация: нет Всего: нет |
в определенный момент можно выполнять только 1 работу
|
|||
|
||||
| SonClan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 21 Регистрация: 7.6.2007 Репутация: нет Всего: нет |
что никто низнает
|
|||
|
||||
| vitalik07 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 23.11.2007 Где: Минск Репутация: нет Всего: нет |
используй алгоритм дейкстры или волновой алгоритм
|
|||
|
||||
|
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
[ Время генерации скрипта: 0.0416 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |