Нахождение самого длинного пути в графе

Развитие современных технологий требует использование многочисленных алгоритмов теории графов. Использование таких алгоритмов как: Дейкстра, Форда-Мура-Беллмана, Форда-Фалкерсона имеют очень широкое распространение в прикладных задачах (эти задачи сходятся к нахождению кратчайшего пути, например нахождение оптимального маршрута при перевозках или нахождение наилучшего пути перемещения информационного пакета в интернет). Наряду с этими алгоритмами и существует алгоритм нахождения наиболее длинного пути.
Итак прежде чем начать описание алгоритма нам нужно определить для чего и в каких целях мы будем его использовать.
Во – первых этот алгоритм очень часто используют при планировании какого – либо проекта, например создание программного обеспечения (далее ПО). Прежде, чем начать программировать надо определить этапы программирования. После этого надо определить максимальный срок, за который ПО должен быть создан. Это и есть наиболее длинный путь и если задержать выолнение какого – либо этапа, то это может привести к задержке реализации проекта в целом.…