Algorithm 链路状态算法是否使用动态规划？
所以我想知道链路状态算法是否基于动态规划。先谢谢你 IMHO，链路状态路由算法基于自底向上的动态规划方法。以下是我的理由： 为什么是动态的 因为它将网络路由任务划分为许多较小的任务，计算所有节点的可达性（然后填充表格等）。我认为这是把问题分成几个小问题：动态的 我不会称之为贪婪，因为计算从所有节点到所有其他节点的可达性听起来像是一组规则 为什么要自下而上 因为（假设）一个新节点被添加到网络中，我们将不得不再次计算所有节点的可达性，并重新进行整个操作，因为新节点可以（可能）由任意数量的节点直接可达，并且整个表示将发生变化。自上而下的方法通常只需要对新节点对应的路由表/映射进行调整Algorithm 链路状态算法是否使用动态规划？,algorithm,networking,Algorithm,Networking,所以我想知道链路状态算法是否基于动态规划。先谢谢你 IMHO，链路状态路由算法基于自底向上的动态规划方法。以下是我的理由： 为什么是动态的 因为它将网络路由任务划分为许多较小的任务，计算所有节点的可达性（然后填充表格等）。我认为这是把问题分成几个小问题：动态的 我不会称之为贪婪，因为计算从所有节点到所有其他节点的可达性听起来像是一组规则 为什么要自下而上 因为（假设）一个新节点被添加到网络中，我们将不得不再次计算所有节点的可达性，并重新进行整个操作，因为新节点可以（可能）由任意数量的节点直接可达