Which algorithm design paradigm does the Floyd-Warshall algorithm follow?

a. Greedy
b. Dynamic programming
c. Divide and conquer
d. Prune and search


b. Dynamic programming

Computer Science & Information Technology

You might also like to view...

Which of the following containers is not considered a near container?

a. C-like arrays b. vectors c. strings d. bitsets

Computer Science & Information Technology

Which of the following can be virtual?

a) Constructors b) Destructors c) Ordinary functions d) Friend functions e) Static functions

Computer Science & Information Technology

_______, _______, and _______ were three technologies that increased ones’ desire to own a personal computer.

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

Computer Science & Information Technology

In PowerPoint, Microsoft Visual Basic (VBA) is used to write ________

A) ActiveX Controls B) macros C) transitions D) Add-Ins

Computer Science & Information Technology