Decision Mathematics (1) WDM11/01 June 2019
omer uner
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.
See More Unit 1 9 months ago
Decision Mathematics (WDM) Subject directory
All resources in one place
Related Past Papers
Related Tutorials
Crash report