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

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图

赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图

  • 资源大小:83 K
  • 上传时间: 2017-08-17
  • 上传用户:qx19860213
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。

相 关 资 源

您 可 能 感 兴 趣 的