Search our library of All subjects questions

Top answers

All subjects

All levels

Given a graph with n nodes and m edges, every edge has a passing cost that can be negative, find the minimum distance between node 1 and every other node

We will use the Bellman-Ford algorithm to compute the minimum distance between that start node and every other one, by passing through each edge for a maximum of n times and "relaxing the edge",...

Answered by Victor S. • Computing tutor

4126 Views

How can the idea of precondtioning as part of 'Thinking Ahead' benefit a programmer when writing code?

'Thinking Ahead' is one of 5 main aspects of Computational Thinking. It is the planning of inputs, ouputs and preconditions that the program will adhear to. By 'Thinking Ahead' programmers can discover ho...

Answered by Nathan H. • Computing tutor

9677 Views

Explain how cache memory can improve system performance.

Cache is a small amount of memory which is part of the CPU which is physically closer to the CPU than RAM is. The more cache there is, the more data can be stored closer to the CPU. Cache memory is benefi...

Answered by Ariane H. • Computing tutor

120494 Views

What is the decimal equivalent of the following sequence of bits, which represents an unsigned binary integer: 1101001. What is the decimal equivalent if the sequence in bits encodes a two’s complement binary integer.

1101001

Unsigned binary number means every bit represents a power of two. The sum of the powers present in the binary representation gives the number in decimal.

We start from right to left...

Answered by Alexandru P. • Computing tutor

2273 Views

Explain some advantages and disadvantages of having your computer connected to a network

A network has multiple advantages and disadvantages - the main advantages are that it enables a team to work from multiple places, it means that you can share hardware which is both cheaper and easier, it...

Answered by Corrie M. • Computing tutor

4069 Views