Interested to Buy Any Domain ? << Click Here >> for more details...
Write the Shortest path algorithm for a graph.
- 1 Answers
- 1938 Views
- Tech Mahindra, I also Faced
- E-Mail Answers
Answer Posted / ashmit tyagi
Dijkstra's Algorithm
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
What is breadth-first search algorithm?
What’s your favorite algorithm, & can you explain it into me in less than a minute?
Give an algorithm for the following problem. Given a list of n distinct positive integers, partition the list into two sublists, each of size n/2, such that the difference between the sums of the integers in the two sublists is minimized. You may assume that n is a multiple of 2.
Write an algorithm to traverse a knight covering all the squares on a chessboard starting at a particular point.
What are disadvantages uniform cost search algorithm?
A lot of questions were asked on sorting for eg. Best algorithm on the basis of number of swaps, number of comparisons etc.
What are the complexities of sorting algorithms and how can this complexity be calculated?
When an algorithm is considered completed?
Tell us how will you know which machine learning algorithm to choose for your classification problem?
List the different algorithm techniques in machine learning?
Write a code/algorithm to find the frequency of each element in an array?
What do you mean by overfitting and underfitting algorithms?
Consider the following algorithm, where the array A is indexed 1 through n: int add_them ( int n , int A[ ] ) { index i , j , k ; j = 0 ; for ( i = 1 ; i <= n ; i++) j = j + A[i] ; k = 1 ; for ( i = 1 ; i <= n ; i++) k = k + k ; return j + k ; } (a) If n = 5 and the array A contains 2, 5, 3, 7, and 8, what is returned? (b) What is the time complexity T(n) of the algorithm?
what is software cycle?give a diagramatic representation
What is the breadth-first search algorithm?
