What are some of the great projects implemented using the concepts of Graph Theory?

Scheduling the tasks involved in a project is done using the critical path method (CPM)…. CPM finds a longest path in the resulting DAG, which is a critical path along which no delays can be accommodated without delaying project completion.

Answer by Matthew Saltzman:

Scheduling the tasks involved in a project is done using the critical path method (CPM). Tasks are represented as arcs in a directed, acyclic graph (DAG) with arc weight equal to the task duration, with nodes representing coordination points where some tasks need to be completed before others begin. CPM finds a longest path in the resulting DAG, which is a critical path along which no delays can be accommodated without delaying project completion. Arcs along other paths have some slack, and the amount of delay that can be accommodated on each arc can be computed.

Microsoft Project and similar programs use this method to work out project critical schedules.

What are some of the great projects implemented using the concepts of Graph Theory?

Advertisements

Leave a comment

Filed under Life

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s