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 *