SPF：最短路径优先(Shortest Path Firest)

每个路由器都需要生成一颗以自己为树根的，能够到达所有网络的SPF树

过程

以下的节点相当于路由器，权值相当于路由器之间的成本

• 自己作为根节点
• 把与自己直接相连的节点添加到根节点下
• 将其它没被处理的所有路由器加入到候选队列
• 在候选队列中寻找一个与树形图中的节点之间权值最小的节点，将该节点添加到相连的节点上，从候选队列中移除该节点
• 重复执行上一步，直到候选队列为空
• 与根节点直连节点的权值设为0

假设一个网络的拓扑图如下，求节点3的SPF树？