最短路由选择的基本思想是

建立一个子网图，图中的每个节点代表一台路由器，每条弧线代表一条通信线路，弧上的数字代表该线路的权重。为了在一对给定的路由器之间选择一条路由路径，路由算法只需在图中找到这对节点之间的最短路径即可。