Algorithm-CriticalPath
view release on metacpan or search on metacpan
lib/Algorithm/CriticalPath.pm view on Meta::CPAN
$self->vertices(\@{$criticalPathToHere{$end}});
$self->cost($costToHere{$end});
} ;
__PACKAGE__->meta->make_immutable();
1;
__DATA__
=head1 SYNOPSIS
Performs a critical path analysis of a DAG where the vertices have costs, and the edges do not.
All costs are assumed positive. Dummy Start and End nodes are used internally to aid the analysis.
The constructor takes a pre-constructed Graph object with weighted vertices and simple directed edges. The Graph object is embedded
in the Algorithm::CriticalPath object as a readonly attribute, and cannot be updated once the Algorithm::CriticalPath object has been constructed.
( run in 2.620 seconds using v1.01-cache-2.11-cpan-007c89162af )