Este projeto contém um programa para calcular os tempos mais cedo, tempos mais tarde e o caminho crítico em um grafo PERT. O grafo é representado por um conjunto de atividades com duração específica, e o programa utiliza este grafo para determinar o cronograma do projeto.
O objetivo é calcular:
- Tempos Mais Cedo: O tempo mais cedo em que cada atividade pode começar sem atrasar o projeto.
- Tempos Mais Tarde: O tempo mais tarde em que cada atividade pode começar sem atrasar o projeto.
- Caminho Crítico: O caminho mais longo através do grafo, que determina a duração total do projeto.
- pert.py: O código Python que realiza o cálculo dos tempos mais cedo, tempos mais tarde e o caminho crítico.
- grafo.txt: Arquivo de entrada contendo as atividades do grafo, no formato:
-
Instale o Python (Python 3.x recomendado) se ainda não estiver instalado.
-
Instale as dependências necessárias usando pip:
pip install networkx