| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Object Pascal: кроссплатформенные технологии > Нахождение критического пути на орграфе |
| Автор: Оля 5.12.2004, 13:05 |
| Помогите, не могу разобраться с модифицированным методом Форда, пришлите пожалуйста программу или алгоритм построения критического пути на ориентированном графе модифицированным методом Форда! |
| Автор: heskey 8.12.2004, 13:40 |
| критического пути на ориентированном графе - это кратчайший путь что ли? Путь Гамильтона или Эйлера или как там..уж не помню.. |
| Автор: Underdark 8.12.2004, 22:25 |
| Тебе обязательно методом Форда? Я один способ знаю, но орграф там обязательно должен быть сетью и без циклов. Суть этого метода состоит в поиске максимально-длинного пути. Тебе как, подойдет?  Или опиши примерную суть метода Форда, может я чего-то подзабыл... |
| Автор: Оля 12.12.2004, 17:54 |
Мне нужен поиск максимально-длинного пути в сети без циклов!  |