))| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > алгоритм поиска КРИТИЧЕСКОГО ПУТИ в СПУ |
| Автор: SMD 23.12.2006, 08:31 |
| Пожалуйста, помогите с алгоритмом поиска критического пути... Очень надо и очень срочно!!! )) |
| Автор: esperant0 23.12.2006, 10:52 |
| В санкт петербурском университете СПУ, один из критичесеких путей - это нахомить дикану вылитеть и пойти в армию |
| Автор: V.A.KeRneL 23.12.2006, 11:26 | ||
В МГИУ (Московском государственном индустриальном университете) ситуация аналогична!..  |
| Автор: Joss 23.12.2006, 11:37 |
| Речь идет о задаче сетевого планирования? |
| Автор: Thetik 7.1.2007, 14:10 |
| В общем, я понятия не имею о чем говорит тот парень, что создал эту тему. Но у меня есть вполне конкретный вопрос о критическом пути (я имею ввиду путь найбольшей длины). Для нахождения кратчайшего пути в орграфе от начальной вершины до конечной есть алгоритм Дейкстры. Он клёвый: он понятный и он работает, но почему-то работает только для наименьшего пути. А как быть с наибольшим? |
| Автор: SoWa 7.1.2007, 14:18 |
| Скажите, что такое СПУ... Воистину, поисковики рулят... Так. Сетевое Планирование и Управление http://www.stud-kenig.ru/plug.php?e=browser&m=dl&id=37 |
| Автор: Thetik 7.1.2007, 16:51 |
| Спасибо тебе, добрый человек. В твоем "Вот" ничего не понятно и вообще не факт, что это то что мне нужно. Но хотя бы есть над чем подумать. Спасибо! |
| Автор: SoWa 7.1.2007, 17:42 | ||||
Извини, не я писал... Мне еще рано. Я на первом курсе
Факт. Вот ссылка. http://www.stud-kenig.ru/plug.php?e=browser&f=15 |
