Write the Shortest path algorithm for a graph.



Write the Shortest path algorithm for a graph...

Answer / ashmit tyagi

Dijkstra's Algorithm

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More AI Algorithms Interview Questions

Which algorithm inverts a complete resolution strategy?

0 Answers  


Which language is used for artificial intelligence?

0 Answers   Flextronics,


Which is the most straight forward approach for planning algorithms?

0 Answers  


Given a sorted array of n integers that has been rotated i(unknown) number of times, give a (log n) algorithm that finds an element in the array.

0 Answers   Expedia,


Tell us how will you know which machine learning algorithm to choose for your classification problem?

0 Answers  






What do you mean by overfitting and underfitting algorithms?

0 Answers  


what are the minimum requirements for statr testing?

0 Answers   QA,


Consider the following algorithm: for ( i = 2 ; i <= n ; i++) { for ( j = 0 ; j <= n) { cout << i << j ; j = j + floor(n/4) ; } } (a) What is the output when n = 4 (b) What is the time complexity T(n). You may assume that n is divisible 4.

0 Answers  


list the types of linked list with aid of diagram?

0 Answers  


What are the disadvantages of depth-first search algorithm?

0 Answers  


Give an example of an O (n) algorithm and O (n*n) algorithm such that the algorithm is slower.

0 Answers   Aspiring Minds,


Write a code/algorithm to find the frequency of each element in an array?

0 Answers   ITC Indian Tobacco Company,


Categories