2.2 Test Case Error

Question

2.2 Test Case Error

Closed this issue 7 years ago · 6 comments

Ravishankar Joshi suggested that the results did not account for symmetric edges. It appears that our solution was based on a directed graph, rather than an undirected graph.

Answer 1 · 2017-07-24T13:34:21.000Z

Please confirm that the new test cases are correct and I will merge them to master.

https://github.com/beaunus/stanford-algs/tree/2.2-useUndirectedGraph/testCases/course2/assignment2Dijkstra

Answer 2 · 2017-07-24T15:10:55.000Z

I checked out with my solution for undirected graphs, and my answer is matching output files. Now, the test-cases are correct.

Answer 3 · 2017-07-25T02:30:25.000Z

Thank you. I have merged the new test cases to master.

Answer 4 · 2017-09-27T04:28:24.000Z

Hi, it seems that your test cases are still in directed graph. E.g. https://github.com/beaunus/stanford-algs/blob/master/testCases/course2/assignment2Dijkstra/input_random_4_4.txt

Answer 5 · 2017-09-27T13:11:02.000Z

Thank you, Stevan. I see.

I think that the solutions are correct if the client program interprets the input as an undirected graph. However, like Stevan0102 said, the test case files do not show edges going in both directions.

This week is a bit busy for me, including the weekend. I'll try my best to correct this as soon as possible. I can however, test any recommended alternatives rather quickly. I will keep you all informed as this progresses.

Answer 6 · 2017-10-11T02:50:14.000Z

Thank you for being patient.

I think that I have fixed the problem. Now, all input files have the edges in the adjacency list for both vertices.

Please let me know when you have confirmed the correctness of the test cases.

https://github.com/beaunus/stanford-algs/tree/2.2-directed_graph/testCases/course2/assignment2Dijkstra

Thank you.
Beau