Aptitude [Sasken Placement]: Sample Questions 25 - 26 of 35

Get unlimited access to the best preparation resource for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.

Question 25

Aptitude
Edit

Write in Short

Short Answer▾

When a number is multiplied by 13, it will become greater to 105 by an amount with which it is lesser to 105 by now. What is that number?

Explanation

  • Let the required number is x.
  • If x is multiplied by 13, it will become greater to 105 by an amount with which it is lesser to 105 by now.
  • Writing this statement into equation form,

  • Hence, the required number is 15.

Question 26

Aptitude
Edit

Write in Short

Short Answer▾

What is dijkstra՚s algorithm?

Explanation

  • Dijkstra՚s algorithm is an algorithm for finding the shortest paths between nodes in a graph. It assumes that the link lengths are always non-negative.
  • In this method, every node is assigned a label with two components (x, y) . A label could either be temporary or permanent. The algorithm stops when all labels are permanent. As will soon become apparent, after completion, the labels give information on the shortest distances as well as the shortest paths from a particular node to all the other nodes. Also a node is referred to being in the open state if its associated label is temporary; it is to be in the closed state if the label is permanent.

Developed by: