Skip to content
This repository has been archived by the owner on Jun 18, 2021. It is now read-only.

martinWANG2014/TP_critic_path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

TP_critic_path

calculate the critic path by giving a graph with node set, node weight value and it's predecessor list.

Firstly, to mark the rank of each node.

Then, calculate the latest start time for each node.

Lastly, calculate the earliest finish time for each node.

Get the critic path with the node whose latest start time is equal to it's earliest finish time.

About

To calculate a critic path by a given graph

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages