This week's book giveaway is in the OCAJP 8 forum. We're giving away four copies of OCA Java SE 8 Programmer I Study Guide and have Edward Finegan & Robert Liguori on-line! See this thread for details.

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.

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.

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

Joined: Dec 03, 2004
Posts: 59

posted

0

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

Joined: Dec 03, 2004
Posts: 59

posted

0

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