The solution found, A—B—E—H—I—J, is not optimal.

Here is the full search tree, which shows the optimal solution A—C—G—I—J: