search
chevron_backward

Decision Mathematics (1) WDM11/01 June 2021

chevron_forward
visibility 154
star 4
bookmark Save
share Share
Psat Paper Lesson
crop_free

omer uner

notifications follow
1. Bin Packing – Calculate a lower bound for containers needed, apply first-fit and first-fit decreasing bin packing algorithms, and perform bubble sort. 2. Dijkstra’s Algorithm – Find the shortest path in a network using Dijkstra’s algorithm, state the route and its length. 3. Minimum Spanning Tree (Kruskal’s Algorithm) – Use Kruskal’s algorithm to find a minimum spanning tree and calculate its total weight. 4. Project Scheduling – Complete early and late event times, draw a cascade chart, and determine the minimum number of workers for a project. 5. Linear Programming – Formulate and solve linear programming problems with constraints and minimize costs. 6. Graph Theory – Analyze weighted graphs using Dijkstra’s algorithm and solve real-world problems involving shortest paths and network routing.
See More chevron_forward
files Unit 1update 8 months ago
close
Create Quiz
download Download keyboard_arrow_down
Decision Mathematics (WDM) Subject directory
files All resources in one place

Related Past Papers

Related Tutorials

warning Crash report