Two well-known algorithms, Prim's algorithm and ____'s algorithm, can be used to find a minimal spanning tree of a graph.
A. Euler
B. Dekart
C. Kruskal
D. Dijkstra
Answer: C
You might also like to view...
Explain the relevance of canonical XML to digital signatures. What contextual information can be included in the canonical form? Give an example of a breach of security where the context is omitted from canonical form
What will be an ideal response?
Write the pseudocode for the removeoperation when linear probing is used toimplement the hash table.
What will be an ideal response?
The Page Setup dialog box contains tabs for Page, Margins, Header/Footer, and Sheet.
Answer the following statement true (T) or false (F)
To verify if all the IP addresses of a network are being used by computers that are up and running, you can use a port scanner to perform what procedure on a range of IP addresses?
A. ping B. tracert C. Nmap D. port filtering