Overview (Leaving Cert Applied Maths): Flashcards
📚Flashcards
Practise the cards
15 cards from this deck
ShowHide
Practise the cards
15 cards from this deck
What Dijkstra's algorithm finds
What Dijkstra's algorithm finds
Shortest route between two points in a network
Initial label for source node in Dijkstra's algorithm
Initial label for source node in Dijkstra's algorithm
Permanent label of zero
Dijkstra's algorithm guarantee
Dijkstra's algorithm guarantee
Always finds the truly shortest path
Purpose of critical path analysis
Purpose of critical path analysis
Identifies activities that cannot be delayed without delaying the project
Definition of early time
Definition of early time
Earliest possible moment an activity can begin
Definition of late time
Definition of late time
Latest an activity can start without delaying whole project
What float represents
What float represents
Breathing room in schedule (difference between early and late times)
Float calculation formula
Float calculation formula
Activities with zero float
Activities with zero float
Lie on the critical path
What the critical path determines
What the critical path determines
Minimum project duration
Purpose of forward pass
Purpose of forward pass
Calculate early times from start to finish
Purpose of backward pass
Purpose of backward pass
Calculate late times from finish to start
How to identify critical activities
How to identify critical activities
Early time equals late time
What a Gantt chart displays
What a Gantt chart displays
Project timeline visually, showing when each activity occurs
Bellman's principle of optimality
Bellman's principle of optimality
Any segment of an optimal path must itself be optimal
