What kind of algorithm approach or paradigm is the Kruskal's algorithm?

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


a. Greedy
This algorithm has all the properties of a greedy algorithm; make local choice for optimal local solution leading to optimal global solution to the problem.

Computer Science & Information Technology

You might also like to view...

A GUI application's constructor is responsible for building the GUI.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

You can use a(n) ____________ as an alternative to implementing MySQL user passwords.

a. passphrase b. authentication plugin c. PIN d. biometric

Computer Science & Information Technology

Collectors static method groupingBy with two arguments receives a Function that classifies the objects in the stream and another Collector (known as the ________ Collector).

a. stream b. downstream c. grouping stream d. upsteam

Computer Science & Information Technology

The ExpressCard gives users

A) The ability to add a variety of devices to their computers B) The ability to connect faster to a wireless network to surf the Net C) The ability to connect faster to an alternate source for their computers D) Either a wired or wireless capability for their laptop

Computer Science & Information Technology