# need help for critical path analysis in java

Divya Gehlot

Ranch Hand

Posts: 243

posted 8 years ago

Hi,

I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.

I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.

SCJP1.5(81%), SCDJWS(94%), next mission SCEA (but need to wait or that)

Divya Gehlot

Ranch Hand

Posts: 243

posted 8 years ago

Hi,

Critical Path for Project Management I need to implement for your refrence link Critical Path

even I dont have any idea regarding that but asked me to implement to that.

that why I posted my question in this forum please help me.

Critical Path for Project Management I need to implement for your refrence link Critical Path

even I dont have any idea regarding that but asked me to implement to that.

that why I posted my question in this forum please help me.

SCJP1.5(81%), SCDJWS(94%), next mission SCEA (but need to wait or that)

posted 8 years ago

If I recall correctly, you start with a list of tasks, their dependencies and duration, a project start date and a project end date.

You need to create a graph with the task dependencies.

Starting from the first task, traverse the graph calculating the earliest start date/end date for each one (the earliest start date for a task is the max earliest end date of its dependencies). Same for the latest start/end date, you traverse the graph "backwards" from the final task calculating the latest start/end date.

The critical path are the list of tasks whose earliest start/end date is the same as their latest start/end date.

Implementing the algorithm is not difficult but is not trivial either.

You need to create a suitable data structure and methods to construct the graph, traverse it updating the dates, and get the critical path.

You need to create a graph with the task dependencies.

Starting from the first task, traverse the graph calculating the earliest start date/end date for each one (the earliest start date for a task is the max earliest end date of its dependencies). Same for the latest start/end date, you traverse the graph "backwards" from the final task calculating the latest start/end date.

The critical path are the list of tasks whose earliest start/end date is the same as their latest start/end date.

Implementing the algorithm is not difficult but is not trivial either.

You need to create a suitable data structure and methods to construct the graph, traverse it updating the dates, and get the critical path.

Gabriel

Software Surgeon

C.R.Muthukumar

Ranch Hand

Posts: 59

posted 8 years ago

Hello RanchHand

Pl find out if the shotestpath finding method, by making use of matrices

under the Dijikstra's Algorithm can be made in java from the C++ program(given below)

and if so the summary of the algorithm goes like this.In real life we are required to find the shotest path between two cities.For an airliner would be interested in finding the most economical route between any two cities in a given network of cities.This algorithm to find such a path was first propsed by E.W.Dijikstra

the program for sames in c++ is

BestWishes

Originally posted by Divya Gehlot:

Hi,

I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.

Hello RanchHand

Pl find out if the shotestpath finding method, by making use of matrices

under the Dijikstra's Algorithm can be made in java from the C++ program(given below)

and if so the summary of the algorithm goes like this.In real life we are required to find the shotest path between two cities.For an airliner would be interested in finding the most economical route between any two cities in a given network of cities.This algorithm to find such a path was first propsed by E.W.Dijikstra

the program for sames in c++ is

BestWishes

C.R.Muthukumar

Ranch Hand

Posts: 59

posted 8 years ago

Hello RanchHand

No sooner i finished describing a ShortestMethod,than the following addtional stuff popped up to my initialisation as continuity.So please make use of the same

Now I am sure you would get to know the method of clearing your project in Java

BestWishes

Originally posted by Divya Gehlot:

Hi,

I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.

Hello RanchHand

No sooner i finished describing a ShortestMethod,than the following addtional stuff popped up to my initialisation as continuity.So please make use of the same

Now I am sure you would get to know the method of clearing your project in Java

BestWishes

C.R.Muthukumar

Ranch Hand

Posts: 59

posted 8 years ago

Hopefully this suffices for cpm project.Thanks

Originally posted by C.R.Muthukumar Muthukumar:

Hello RanchHand

No sooner i finished describing a ShortestMethod,than the following addtional stuff popped up to my initialisation as continuity.So please make use of the same

Now I am sure you would get to know the method of clearing your project in Java

BestWishes

Hopefully this suffices for cpm project.Thanks