0 votes 0 votes if dijkstra's shortest path algorithm takes 8 seconds for a graph of 1000 nodes then approx. how much time would it take for a graph of 1000000 nodes? Rajnish Kumar asked Jan 14, 2017 Rajnish Kumar 324 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply target2017 commented Jan 14, 2017 reply Follow Share 1.6×10^4? 0 votes 0 votes IamRishabh commented Jan 17, 2017 reply Follow Share whats the ryt answer is given?? 0 votes 0 votes Please log in or register to add a comment.