Ответ
Критический путь можно рассчитать в специализированных программах для управления проектами, таких как:
- Microsoft Project – классический инструмент с визуализацией диаграммы Ганта и автоматическим расчетом критического пути.
- Jira (с дополнениями, например, BigPicture) – позволяет анализировать зависимости задач и выявлять критический путь в Agile-проектах.
- Smartsheet – облачный аналог MS Project с возможностью расчета критического пути.
- Primavera P6 – профессиональное ПО для сложных проектов, особенно в строительстве и инженерии.
- GanttPRO, ClickUp, Wrike – онлайн-инструменты с поддержкой расчета критического пути.
Для небольших проектов можно использовать Excel или Google Sheets с формулами или макросами, но это менее удобно.
Пример расчета в Python (NetworkX):
import networkx as nx
# Создаем граф задач с длительностями
G = nx.DiGraph()
G.add_nodes_from(["A", "B", "C", "D"])
G.add_edge("A", "B", duration=2)
G.add_edge("B", "D", duration=4)
G.add_edge("A", "C", duration=3)
G.add_edge("C", "D", duration=1)
# Находим критический путь
critical_path = nx.dag_longest_path(G, weight="duration")
print("Критический путь:", critical_path) # Пример: ['A', 'B', 'D']