Kill it before it spreads

Computer Science Level pending

A worm is a standalone malware program that replicates itself in order to spread. It often uses a computer network to spread itself, relying on security failures on the target computer to access it. Unlike a computer virus, it does not need to attach itself to an existing program. Studies have shown that the replication is heavily related to the topology of the network.

The above adjacency matrix represents the network (a directed graph). The weight of the edge between a a and b b is the probability of the worm moving from a a to b b . Suppose the worm moves from node 1 1 to node 5 5 . Which of the following is the least probable path it will take?

1 \rightarrow 2 \rightarrow 3 \rightarrow 4 \rightarrow 5 1 \rightarrow 2 \rightarrow 4 \rightarrow 0 \rightarrow 5 1 \rightarrow 0 \rightarrow 5 1 \rightarrow 0 \rightarrow 4 \rightarrow 5

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...