标签 Dijkstra 下的文章

静态路由算法

0x00.固定路由特性: 用一个中心路由目录维护路由。 节点只需相邻节点的信息。 对于数据包或虚电路作同样路由。 优点: 简单。 对具有稳定负载的可靠网络效率很高。 用矩阵表现固定路由每列来看,1→2 经过2,可得节点1与节点2相邻,用1-2表示;1→3经过4,可得节点1和节点3不相邻,需要经过节点4.....依此类推可得每两两相邻的节点。0x01.最短路径算法测量路