Compartilhamento de tecnologia

Caminho Crítico - Linguagem C (Teoria)

2024-07-06

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

O caminho crítico é o caminho mais longo desde o evento inicial até o evento final na rede do projeto, que determina o menor tempo de conclusão do projeto.

Não há espaço para ajustes nas tarefas do caminho crítico. Se alguma tarefa for atrasada, o tempo de conclusão de todo o projeto também será atrasado.

Suponha que agora temos um gráfico: As bordas do gráfico são consideradas atividades, e o peso é a duração da atividade, os vértices do gráfico são considerados eventos, e os eventos referem-se a pontos-chave no tempo que ocorrem no projeto sem tempo, ou seja, a cabeça; da seta é o início do evento e o final da seta é Evento concluído.Este é o chamado diagrama AOE

No passado, considerávamos as arestas como distâncias. Aqui consideramos as arestas como tempo, ou seja, o tempo necessário de vértice a vértice.

A primeira hora de início e a última hora de início do evento