TThere are lots of situations where the shortest path algorithm is useful. Suppose you are a network administrator of a company. Your task is to configure the network, so that data transmission is smoothly done. You regard the vertices as computers, the edges as a link between computers, and delay costs as weights of links. You can use the shortest path algorithm to minimize costs to transfer information between two computers over the network.

Currently, the following topics are available.

Back to AlgoNet Home