What is another name for the Dijkstra's algorithm?

a. Single source shortest path problem
b. Multiple source shortest path problem
c. Single destination shortest path problem
d. Multiple destination shortest path problem


a. Single source shortest path problem

Computer Science & Information Technology

You might also like to view...

Draw and label the lattice of consistent states (p1 state, p2 state), beginning with the initial state (0,0).



The figure above shows events occurring for each of two processes, p1 and p2. Arrows between processes denote message transmission.

Computer Science & Information Technology

_____ is the communications protocol that sets the standard used by every computer that accesses Web-based information.

A. HTTP B. CMTP C. HTPP D. TCP

Computer Science & Information Technology

describe a situation where a service is rendered to an individual. The individuals performing the services are described. The individuals performing the services are described., , draw the “boxes” showing the “job descriptions” and then draw a diagram illustrating how the objects interact.

Your dog is due for her rabies shot and heartworm test. You call your vet and make an appointment. When you and your dog show up for your appointment, you check in with the receptionist. The vet comes out and calls your name when it is your turn. She examines your dog, and gives your dog the rabies shot. She then takes the dog into the back so that the technician can weigh your dog and draw blood for the heartworm test. The technician examines the blood and runs the other heartworm tests. The vet prescribes the correct heartworm preventative medicine. The tech brings your dog back to you. You pay the receptionist before you leave the office.

Computer Science & Information Technology

To change a paragraph from Outline Level 1 to Outline Level 2, you would use the ________ button

A) Demote B) Promote C) Collapse D) Expand

Computer Science & Information Technology