Does the description disclose side effects, auth requirements, rate limits, or destructive behavior?
Annotations already cover the safe-read profile (readOnly, idempotent, non-destructive), and the description adds real behavioral context beyond that: the exact-vs-heuristic boundary at 13 points, the fact that a Held-Karp search must complete for exactness, and that roads/traffic are out of scope. It stops short of noting timeout behavior or what a 'stop reason' can be.
Agents need to know what a tool does to the world before calling it. Descriptions should go beyond structured annotations to explain consequences.