Which of the following algorithms solves the all-pair shortest path problem?

a. Floyd-Warshall’s algorithm
b. Bellman-Ford’s algorithm
c. Dijkstra's algorithm
d. Prim’s algorithm


a. Floyd-Warshall’s algorithm

Computer Science & Information Technology

You might also like to view...

When playing chess, humans use intuition and _______. A computer uses a(n) _______.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Which of the following CANNOT be used with the mail merge procedure?

A) Cards B) E-mails C) Envelopes D) Labels

Computer Science & Information Technology

Match the following terms with their description

I. File Explorer II. Window III. Ribbon IV. Title bar V. Address bar A. Contains control buttons to minimize, maximize, restore down, and close a window B. A rectangular frame that displays a program, folder, or file C. Formerly known as Windows Explorer D. Includes Back and Forward buttons in File Explorer E. Allows users to interact with the operating system using tabs at the top of the File Explorer screen

Computer Science & Information Technology

Which of the following is NOT a Boolean operator?

A) AND B) NOT C) EXCEPT D) OR

Computer Science & Information Technology