What is the shortest path in a graph?

a. The shortest path is the minimum sum of weights for the edges in the path between the vertices
b. The shortest path is the smallest weight for an edge
c. The shortest path is the path in a graph with the fewest vertices
d. The shortest path is the path of edges that connects all nodes in the graph


a. The shortest path is the minimum sum of weights for the edges in the path between the vertices

Computer Science & Information Technology

You might also like to view...

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

1. There is no need for error checking when popping a stack. 2. There is no need for error checking when pushing a stack. 3. Data is inserted into a queue at the back. 4. Data is removed at the back of the queue.

Computer Science & Information Technology

Which of the following is NOT recommended advice to protect your computer from malware?

A. Remove firewall software and hardware.

B. Disconnect your computer from the Internet before opening email attachments.

C. Close spyware windows.

D. Scan removable media before using.

Computer Science & Information Technology

Access combines compacting and repairing into one step.

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

Computer Science & Information Technology

The components of a class are called the ____ of the class.

A. elements B. members C. objects D. properties

Computer Science & Information Technology