Thursday, June 28, 2018

Dijkstra's algorithm study

June 28, 2018

Introduction


It is one of medium algorithm on Hackerrank week of code 38 called "A time-saving affair". I learned from the editorial note that it is related to Dijkstra's algorithm.

I did not have time to look into graph algorithm last Sunday since I ran out of time to play. I just wrote code and then tried to get any point on this algorithm, last hour I score 0 point on the algorithm and tried to improve my algorithm, only two test cases time out. I scored almost full score on the algorithm.


Time to look into timeout issue


I plan to study the algorithm and find out the timeout issue.


No comments:

Post a Comment