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.
Check other topics for the shortest path algorithm. They are all
important.
Back to AlgoNet Home