Past Papers
Multimedia
Forum
QuizHub
Tutorial
School

Decision Mathematics (1) WDM11/01 June 2019

Decision Mathematics (1) WDM11/01 June 2019

1. Nearest Neighbour Algorithm – finding an upper bound for the total distance of Mohsen′s route using nearest neighbour method.
2. Dijkstra’s Algorithm – shortest path calculation in a road network from A to J.
3. Prim’s and Kruskal’s Algorithms – finding minimum spanning trees for specified village networks.
4. First-fit Bin Packing – applying first-fit and first-fit decreasing algorithms to allocate pupils to tour groups.
5. Kruskal’s and Prim’s Algorithms for Road Networks – determining the road length needed for snow clearance for all villages.
6. Project Scheduling – analyzing project completion times, critical paths, and calculating project time delays due to changes in activity duration.
user profile

omer uner

Classification: Unit 1
Page count: 28
Viewed: 98
Last update: 4 months ago
Crash report
Create Quiz