Question

State if each of the statements is true or false. Assume that n is a positive integer.

Dijkstra’s single-source-shortest-paths algorithm relaxes edges without considering path costs.

IoT technology is useful for remotely monitoring elderly people who are living alone.

The average of the n positive integers ranging from 1 to n can be found in O(1) time.

The average of the greatest and the least numbers among the given n numbers can be found in O(n) time.

Optional toolboxes augment the capabilities of MATLAB.

Answer 1

i) Dijkstra’s single-source-shortest-paths algorithm relaxes edges without considering path costs. -false

it considers costs while relaxation

ii)   IoT technology is useful for remotely monitoring elderly people who are living alone -True

Internet of Things is a new technology

iii) The average of the n positive integers ranging from 1 to n can be found in O(1) time. -False

iv)   The average of the greatest and the least numbers among the given n numbers can be found in O(n) time.   -True

v) Optional toolboxes augment the capabilities of MATLAB. -True

you can expand the capabilities of MATLAB by using toolboxes