The smallest sum of edge weights between two vertices describes which of the following?

A. the shortest path
B. topological order
C. topological sort
D. maximum spanning tree


Answer: A

Computer Science & Information Technology

You might also like to view...

____________________ arrays require two subscripts to reference the contained elements.

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

Computer Science & Information Technology

The ____ key field is the linking field on the "many" side of the relationship.

A. record B. table C. link D. foreign

Computer Science & Information Technology

Block-level elements like paragraphs or headings or lists follow the structure of the _________ in which the content is enclosed within a series of concentric boxes.?

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

Computer Science & Information Technology

Consider the following declaration of a struct:struct studentType{char name[26];double gpa;int sID;char grade;};studentType student;studentType *studentPtr;The statement (*studentPtr).gpa = 2.5; is equivalent to ___________________ = 2.5;.

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

Computer Science & Information Technology