Which of the following is a requirement for Dijkstra's algorithm?

a. Positive weights
b. The graph should be sparse
c. The graph should be acyclic
d. The graph should not be symmetrical


a. Positive weights

Computer Science & Information Technology

You might also like to view...

Which of the following is not true about the iterator?

a. the current position is stored in it b. the current list (in some form) is stored in it c. it is a friend of the list class d. the list class is a friend of it e. all of the above are true

Computer Science & Information Technology

The command used to obtain the routing table for a host PC computer.

What will be an ideal response?

Computer Science & Information Technology

Case-Based Critical Thinking Questions ? Case 5-1 You are a student who is new to the more advanced features of Excel. ? ? You have a lot of familiarity with ranges from an earlier Excel class, but you know that there is an alternative that will give you access to additional features that you do not have with a cell range. What is that option?

A. Convert the range to a table. B. Convert the range to an index. C. Convert the range to a PivotChart. D. You are wrong; the range has as many features as any Excel alternative.

Computer Science & Information Technology

The distinguishing characteristic of an abstract method is ____.

A. no implementation details are included B. they cannot be included in abstract classes C. no parameters are found in the heading for the method D. methods may not include a return type

Computer Science & Information Technology