虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N

根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N

  • 资源大小:2 K
  • 上传时间: 2017-05-16
  • 上传用户:dounob
  • 资源积分:2 下载积分
  • 标      签: 无向图 路由器 路由表

资 源 简 介

根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目的结点是N结点的邻居)或通过N结点的邻居可间接到达的结点,其中下一跳即N结点的某领居,通过该邻居可间接到达目的结点,且到达目的结点的路径为最小代价路径.

相 关 资 源