The calculated distance (air line) between Vyškov and Olomouc is approximately 25 miles respectively 40 kilometers.
By car or train, the actual journey to Olomouc is certainly longer, as only the direct route (as the crow flies) between Vyškov and Olomouc has been calculated here.