Right, the grader uses different tests from the unit tests!
Failed test case: Failed to find the optimal solution for a path starting in node 0. To replicate the graph, you may run generate_graph(graph = GraphTSPSmallGraph, nodes = 10, complete = True, seed = 46).
It is probable that your solution is not right, refer to this post for advice on how to proceed further at this point: