Having Issue for tsp_medium_graph - algo returns less than the test case but still fails

Course Q&A Generative AI for Software Development Introduction to Generative AI for Software Develop
,
1

I am able to run the tsp_medium under time but the test case seems failing. Anyone facing this issue. Just pasted two test cases but all of them of the same.

Got: For the graph starting at node 0, the target path distance to beat is 3855. Your algorithm returned a distance of 3042, greater than 76%.

Got: For the graph starting at node 0, the target path distance to beat is 3665. Your algorithm returned a distance of 2904, greater than 76%.

2

Went ahead and submitted and the grading gave me 100% score. So, yes the test cases seems to be wrong.

3

I believe there is another forum thread about this, with some additional information.

4

also failed the test yet got the grade

image
image1260×833 66.7 KB