Bissoy.com
Doctors Medicines MCQs Q&A

Consider the following diagram (not in scale): There are seven places marked as P, Q, R, S, T, U and V as shown in the diagram. The directly connected paths between two places are indicated by line segments joining the two places along with the length labelled in km. Then, the shortest distance between P and U is:

Consider the following diagram (not in scale): There are seven places marked as P, Q, R, S, T, U and V as shown in the diagram. The directly connected paths between two places are indicated by line segments joining the two places along with the length labelled in km. Then, the shortest distance between P and U is: Correct Answer 12 km

Dijkstra Algorithm(Shortest Path Algorithm) - For a given source node in the graph, the algorithm finds the shortest path between that node and every other. It can also be used for finding the shortest paths from a single node to a single destination node by stopping the algorithm once the shortest path to the destination node has been determined.

For these type of question to get shortest distance need to start with starting point and choose the nearest point with minimum distance. Again from that particular point  choose the point with minimum distance and this process will go one till the destination point. 

So here the path with minimum distance is as follows:

[ alt="F1 5f53b11706d3e73d959ac90e Resham.R 01-10-20 Savita Dia" src="//storage.googleapis.com/tb-img/production/20/10/F1_5f53b11706d3e73d959ac90e_Resham.R_01-10-20_Savita_Dia.png" style="width: 234px; height: 153px;">

P → Q → R→ S →T→ V → U

Shortest distance from P to U = 4 + 2 + 1 + 3 + 1 + 1 = 12 Km

Hence, "12 Km" is the correct answer.

Related Questions

The letters P, Q, R, S, T and U are to be placed one per vertex on a regular convex hexagon, but not necessarily in the same order. Consider the following statements: The line segment joining R and S is longer than the line segment joining P and Q. The line segment joining R and S is perpendicular to the line segment joining P and Q. The line segment joining R and U is parallel to the line segment joining T and Q. Based on the above statements, which one of the following options is CORRECT?
A trapezium is formed by joining two parallel line segments of unequal length. The arrangement of both lines is such that the excessive length of the longer parallel line segment is equally distributed on both sides of the end point of shorter line segment. The non-parallel line segments are of equal length and the length of parallel line segments in 10 cm and 18 cm. What is the area of trapezium if the perimeter is 38cm?
Nirav's house is 40 m south of Akash's house. Daksh's house is to the east of Akash's house in a straight line at a distance of X m. Prakash's house if to the west of Akash's house in a straight line at a distance of Y m. If the shortest distance between Prakash's house and Nirav's house is 50 m and the shortest distance between Daksh's house and Nirav's house is also 50 m, then what is the distance between Prakash's house and Daksh's house? 
Consider the directed graph shown in the figure below. There are multiple shortest paths between vertices S and T. Which one will be reported by Dijkstra’s shortest path algorithm? Assume that, in any iteration, the shortest path to a vertex v is updated only when a strictly shorter path to v is discovered.
Which of the following statements regarding tree are correct? (A) All the links of a tree together does not constitute the complement of the corresponding tree (B) A connected subgraph of a connected graph is a tree if there exist (n - 1) nodes of the group (C) A connected subgraph of a connected graph is a tree if there exist many paths between any pair of nodes in it (D) The number of terminal nodes of end vertices of every tree are atleast two (E) Every connected graph has atleast one tree Choose the correct answer from the options given below: (1) (A) and (B) only (2) (B) and (C) only (3) (B) and (D) only (4) (D) and (E) only
Consider a computer network using the distance vector routing algorithm in its network layer. The partial topology of the network is as shown below. The objective is to find the shortest-cost path from the router R to routers P and Q. Assume that R does not initially know the shortest routes to P and Q. Assume that R has three neighbouring routers denoted as X, Y, and Z. During one iteration, R measures its distance to its neighbours X, Y, and Z as 3, 2, and 5, respectively. Router R gets routing vectors from its neighbours that indicate that the distance to router P from routers X, Y, and Z are 7, 6, and 5, respectively. The routing vector also indicates that the distance to router Q from routers X, Y, and Z are 4, 6, and 8, respectively. Which of the following statement(s) is/are correct with respect to the new routing table of R, after updation during this iteration ? 
Mohan traveled five cities (A, B, C, D and E) starting from home by a car which has a mileage such that the car can travel 10 km in 1 liter petrol. Distance between city A and B is twice the distance between home to city A. Distance between city B and C is thrice the distance between home to city A. Distance between city C and D is 100. Distance between city D and E is 1.5 times than the distance between B and C. Average distance traveled by Mohan was 41 km between five cities. Find how much petrol was needed by Mohan to travel from city B to D.
When an electric current coil of a wattmeter is connected to the electric current path R and the voltage coil is connected between the electric current R path and the neutral side of the balanced three phase supply, it shows 10 kW. The line voltage along the phase sequence RYB is 400 V. The current drawn by the current path is 54 A. What is the new reading of the wattmeter if the voltage coil is connected between the lines B and the Y paths, even if the electric current coil is continuously present in the line R?
Which of the following options are correct? 1. Three carbon atom is indicated by 'prop'. 2. Four carbon atom is indicated by 'but'. 3. Seven carbon atom is indicated by 'Hex'. 4. Nine carbon atom is indicated by 'Non'.
When they had a meeting seven company executives __ T, U, V, W, X, Y and Z ___ sit at a rectangular table .Three executives sit along one side of the table , and three sit along the other side, each directly opposite one of the other three. The seventh sits at the head of the table . There is no seat at the foot of the table . Ualways sits in one of te two seats farthest from the head of the table. Y and V always sit next to each other .V never sits next to Z . If Z does not sit at the head of the table, W sits there. If W sits directly opposite T, X must sit next to which of the following excutives?