Which of the following is an example of an NP-problem?

a. Finding the longest path in a graph
b. Sorting
c. Shortest path in a graph algorithm
d. Hash function


a. Finding the longest path in a graph

Computer Science & Information Technology

You might also like to view...

Analysis of the EBK standards produced ____ critical work functions.

A. 14 B. 35 C. 41 D. 53

Computer Science & Information Technology

Microsoft Word is a ________ program

A) presentation B) word processing C) spreadsheet D) graphics

Computer Science & Information Technology

 ____________________ enables you to manage system security by providing a single place to view alerts and take action on security and maintenance issues.

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

Computer Science & Information Technology

A set of connected nodes that are not part of a document is known as a(n) ____.?

A. ?node list B. document fragment? C. ?HTML collection D. ?array

Computer Science & Information Technology