Problem: You are tasked with designing an algorithm to allocate a limited number of COVID-19 vaccines to different regions where each region has varying population sizes and infection rates. Maximize vaccination coverage while minimizing travel costs.