ISRO CS-2023
February 7, 2024
Computer-Networks
February 7, 2024
ISRO CS-2023
February 7, 2024
Computer-Networks
February 7, 2024

ISRO CS-2023

Question 20
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

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

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

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

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

Leave a Reply

Your email address will not be published. Required fields are marked *