We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Dijkstra: Shortest Reach 2
Dijkstra: Shortest Reach 2
devneal + 0 comments Please make sure you guys are accounting for duplicate edges... don't make my mistake.
DeepanshuBhatti + 0 comments Guys, after each test case print a new line
mdakan + 0 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.
thisisabhash + 0 comments Don't forget to print -1 for unreachable nodes instead of some max value.
ali_sezgin_cs + 0 comments Test case #7 times out. It seems like noone in the recent past has suffered from the same anomaly. Posting to say that if a similar thing is happening to your implementation, you are not alone. :)
Load more conversations
Sort 425 Discussions, By:
Please Login in order to post a comment