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