Dijkstra: Shortest Reach 2

  • + 6 comments

    I keep timing out on Test Case #7. In Java I'm using an arraylist of hashmaps to keep track of the edge weights, and a priority queue of neighbor vertices to select which to visit next.

    Any general advice how to get it to perform faster? Let me know if I should just post the code.