Создание программы для нахождения критического пути графа

@waie · Регистрация: 16.01.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте, в универе задали задачу написать программу, реализующую алгоритм нахождения критического пути на графе. Данные берутся с сайта http://www.om-db.wi.tum.de/psplib/. Я ничего в этом не понимаю. Преподаватель говорил про Python и C++. Не знаю на чем лучше это сделать. Там должно выводиться время ранее и позднее время. И должно проходить в одну и другую сторону графа. Также есть стартовая позиция и конечная. Очень надеюсь на Вашу помощь, так как я в этом не разбираюсь (админ). Заранее спасибо)

@Klaminus · 27.10.2019, 06:31

Графы проще делать в питоне с библиотекой networkx.
У этой библиотеки есть алгоритм - dag_longest_path, оч просто делается.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@waie 0 / 0 / 0 Регистрация: 16.01.2014 Сообщений: 37

	Создание программы для нахождения критического пути графа 26.10.2019, 17:45. Показов 4212. Ответов 1 Метки python (Все метки) Здравствуйте, в универе задали задачу написать программу, реализующую алгоритм нахождения критического пути на графе. Данные берутся с сайта http://www.om-db.wi.tum.de/psplib/. Я ничего в этом не понимаю. Преподаватель говорил про Python и C++. Не знаю на чем лучше это сделать. Там должно выводиться время ранее и позднее время. И должно проходить в одну и другую сторону графа. Также есть стартовая позиция и конечная. Очень надеюсь на Вашу помощь, так как я в этом не разбираюсь (админ). Заранее спасибо) 0

@Klaminus 1 / 1 / 0 Регистрация: 18.02.2019 Сообщений: 26
	27.10.2019, 06:31
	Графы проще делать в питоне с библиотекой networkx. У этой библиотеки есть алгоритм - dag_longest_path, оч просто делается. 0