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

What is meant by uniform cost search algorithm?

0 Answers  


Write the Shortest path algorithm for a graph.

1 Answers   Tech Mahindra,


What is local search algorithms?

0 Answers  


What are the disadvantages of breadth-first search algorithm?

0 Answers  


A* algorithm is based on which search method?

0 Answers  






Which search algorithm will use a limited amount of memory in an online search?

0 Answers  


What is the iterative deepening depth-first search algorithm?

0 Answers  


what is software cycle?give a diagramatic representation

0 Answers  


Write an algorithm to traverse a knight covering all the squares on a chessboard starting at a particular point.

0 Answers   Amazon,


Tell briefly about the Banker's algorithm and what is it used for?

0 Answers   Impetus,


What is the depth-first search algorithm?

0 Answers  


Consider the following algorithm: j = 1 ; while ( j <= n/2) { i = 1 ; while ( i <= j ) { cout << j << i ; i++; } j++; } (a) What is the output when n = 6, n = 8, and n = 10? (b) What is the time complexity T(n)? You may assume that the input n is divisible by 2.

1 Answers  


Categories