The improvement was bolstered by a strong showing from women veterans on the jobs market and came despite growing fears of AI-triggered layoffs.