Match the following: (A) Floyd Warshall (i) shortest path between two vertices…

ISRO Scientist/Engineer SC · 2023 · Computer Science · Part A · Discipline

Match the following:

(A) Floyd Warshall

(i) shortest path between two vertices

(B) Dijkstra

(ii) single source shortest path

(C) Kruskal's

(iii) Minimum spanning tree

(D) Bellman ford

(iv) solving all pair shortest path

  1. A.

    (A)-(iii), (B)-(ii), (C)-(iv), (D)-(i)

  2. B.

    (A)-(iv), (B)-(i), (C)-(iii), (D)-(ii)

  3. C.

    (A)-(i), (B)-(ii), (C)-(iii), (D)-(iv)

  4. D.

    (A)-(ii), (B)-(iii), (C)-(i), (D)-(iv)

Attempted by 518 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…