在ARPANET中，直到1979年都使用了Distance Vector路由算法，其主要的缺陷是当网络发生变化时，算法收敛时间过长（由于计数到无穷的问题）。因此它被替换为现在称为链路状态路由的全新算法。而链路状态路由中最核心的操作是路由器首先要进行的操作是？

在链路状态路由的背景下，每个路由器需要做的第一件事是发现它的邻居并了解他们的网络地址。这是为了确保路由器知道与其直接相连的其他路由器，并为后续计算最短路径做准备。因此，正确答案是“Discover（发现）”。关于判断题部分，原文并没有明确提到使用Dijkstra算法，因此判断错误答案为B。