Normalize vertex weights if they don't add up to one; replace lowest weight
if we can't find an empty slot.