const int CAN_MOVE_ID = 0; const int G_OFFSET = 1; struct node{//接点 int f;//该节点路径评分,一般为g+h int g;//从起始点到该节点的预估距离 int h;//从该节点到终点的曼哈顿距离（忽略障碍水平垂直移动到终点的距离） int row;////该节点所在行 int col;//该节点所在列 node *parent;//该节点的父节点 }; // struct _node{ // node s;//当前接点
本章讨论动态选路协议，它用于路由器间的通信。我们主要讨论R I P，即选路信息协议 (Routing Infromation Protocol)，大多数T C P / I P实现都提供这个应用广泛的协议。然后讨论两 种新的选路协议， O S P F和B G P。本章的最后研究一种名叫无分类域间选路的新的选路技术， 现在I n t e r n e t上正在开始采用该协议以保持B类网络的数量。
