search
chevron_backward

Decision Mathematics (1) WDM11/01 October 2021

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

omer uner

notifications follow
1. Shortest Path (Dijkstra’s Algorithm) – Find the shortest path in a network from A to J and J to A via G. 2. Linear Programming – Formulate a linear programming problem to maximize the sum of angles in a triangle subject to constraints. 3. Minimum Spanning Tree (Prim’s Algorithm) – Use Prim’s algorithm to find the minimum spanning tree and determine upper and lower bounds for a travel route. 4. Bin Packing Algorithms – Apply first-fit and first-fit decreasing bin packing algorithms to allocate parcels to containers and perform bubble sort for list sorting. 5. Project Scheduling – Construct an activity network, calculate early and late event times, and determine the minimum number of workers required to complete a project. 6. Graph Theory – Use Dijkstra’s and Prim’s algorithms to find the shortest routes and optimize travel in a road network.
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