Shortest Path Routing
Shortest Path Routing
This routing is conceptually simple.
It is a widely used technique to build a graph of the subnet.
Nodes: IMPs
Arcs: Communication lines
Dijkstra’s algorithm are well-known.
Previous slide
Next slide
Back to the first slide
View Graphic Version