What kind of algorithm approach or paradigm does the Floyd-Warshall algorithm use?

a. Dynamic programming
b. Greedy
c. Recursive
d. Divide and conquer


a. Dynamic programming

Computer Science & Information Technology

You might also like to view...

____________________ graphics can shrink or expand with no loss of quality.

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

Computer Science & Information Technology

Which of the following statements is false?

a. In the RGBA color system every color is represented by its red, green and blue color values, each ranging from 0 to 255, where 0 de-notes no color and 255 full color. b. The alpha value (A of RGBA)—which ranges from 0.0 to 1.0—represents a color’s opacity, with 0.0 being completely transpa-rent and 1.0 completely opaque. c. JavaFX makes extensive use of properties. A property is defined by creating set and get methods with specific naming conventions. public void setHour(int hour) public int getHour() define a read/write property named hour. Such methods manipulate a corresponding private instance variable that must have the same name as the property. d. In general, the pair of methods that define a read/write property have the form: public void setPropertyName(Type propertyName) public Type getPropertyName()

Computer Science & Information Technology

In ________, the first cell phone and VoIP calls were made

A) 2003 B) 1999 C) 1971 D) 1973

Computer Science & Information Technology

A _____ is a database that stores large amounts of historical data in a form that readily supports analysis and management decision making in an organization.

a. data structure b. data warehouse c. data profile d. data guard

Computer Science & Information Technology