Which of the following algorithms solves the positive weighted single
source shortest path problem?

a. breadth first search
b. Dijkstra’s algorithm
c. Kruskal’s algorithm
d. all of the above
e. none of (a), (b), and (c)


B

Computer Science & Information Technology

You might also like to view...

The main differentiation among network classifications is whether they are wired or wireless.

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

Computer Science & Information Technology

Which of the following allows Pete, a security technician, to prevent email traffic from entering the company servers?

A. IDS B. URL filtering C. VPN concentrators D. Spam filter

Computer Science & Information Technology

What two resource record types map FQDNs to IPv4 and IPv6 addresses respectively??

A. ?A B. ?AAAA C. ?NS D. ?CNAME

Computer Science & Information Technology

?____________________ uses lasers, or, in some cases, infrared transmitting devices, to transmit data between two buildings over short distances, like across the street.

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

Computer Science & Information Technology