Use integer edge weights instead of unit edge weights