Week3 Assignment-unittests.test_shortest_path(Graph_Advanced). How to use feedback from the tests?

I get following feedback
unittests.test_shortest_path(Graph_Advanced)

Failed test case: Failed to find the optimal solution for path between nodes 25 and 759 in a graph. To replicate the graph, you may run generate_graph(nodes = 1000, edges = 100, seed = 42), index = 0.
Expected: 31
Got: 30

Failed test case: Failed to find the optimal solution for path between nodes 654 and 114 in a graph. To replicate the graph, you may run generate_graph(nodes = 1000, edges = 100, seed = 43), index = 1.
Expected: 36
Got: 35

How do I rerun with debug to find out the issue ?

Hi @genaicoder ,

You can do this either by printing intermediate values to track the algorithm’s progress, or create graphs with fewer nodes and edges to isolate potential issues more easily.

Hope it helps! Let me know if you have any questions.

That is probably because you are not using the right algorithm for the large graph. At this point I would say to probe the LLM for other algorithms to implement the large graph case, giving it necessary information about the size of your graph and the time it needs to run…