您的位置： 专家智库 > >

安徽省教育厅重点项目(KJ2012A262)

作品数：1 被引量：1H指数：1
相关作者：刘辉郑啸李颖方木云更多>>
相关机构：马鞍山师范高等专科学校安徽工业大学更多>>
发文基金：国家自然科学基金安徽省教育厅重点项目安徽省教育厅重点基金更多>>
相关领域：理学自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇映射
  • 1篇有向双环网络
  • 1篇直径
  • 1篇双环网
  • 1篇双环网络
  • 1篇最短路径
  • 1篇坐标映射
  • 1篇网络
  • 1篇无向双环网络
  • 1篇环网络

机构

  • 1篇安徽工业大学
  • 1篇马鞍山师范高...

作者

  • 1篇方木云
  • 1篇李颖
  • 1篇郑啸
  • 1篇刘辉

传媒

  • 1篇华中科技大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于L形瓦的无向双环网络直径求解算法被引量：1
2012年
针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到无向双环网络MDD上对应节点坐标,进而计算无向双环网络的直径.相对于目前构造无向双环网络MDD或其等价拓扑结构普遍采用节点遍历方式而言,该算法仅增加了几次比较,就改善并提高了无向双环网络直径的求解效率.
刘辉方木云郑啸李颖
关键词：有向双环网络无向双环网络坐标映射直径
全选 清除 导出
共1页<1>
聚类工具0