Objectives
Students use the expected wait times for five ride-share customers and determine the minimum overall wait time.
Vocabulary
- Hungarian Algorithm
- Allocation
- Matrix
- Minimum Total Wait Time
About the Lesson
Students are provided with the information about five riders and the corresponding wait time for five vehicles in a ride share scenario. Students are required to determine the lowest total wait time allocation. No prior knowledge of the Hungarian Algorithm is required if students watch the video. (QR Code on the worksheet) A Widget is also supplied with the activity files. Information on how to install the Widget is included in the activity and via a link in the Hungarian Algorithm video.