论文部分内容阅读
针对三环网络，提出一种基于图论模型的直径求解算法。从图论模型出发，以仿真方法得到对于任意给定的N，2≤s≤N-2这样一族三环网络的直径，并得出对于任意的N，有一些S使得G（N：1，s，s＋1）紧优。利用C＋＋编程计算出三环网络的直径分布图，并分析其直径分布特点。
基于图论模型的三环网络G（N；1，s，s＋1）直径分布算法
【摘 要】
：
针对三环网络，提出一种基于图论模型的直径求解算法。从图论模型出发，以仿真方法得到对于任意给定的N，2≤s≤N-2这样一族三环网络的直径，并得出对于任意的N，有一些S使得G（N：1，s，s＋1）紧优
【机 构】
：
安徽工业大学计算机科学系
【出 处】
：
安徽工业大学学报：自然科学版
【发表日期】
：
2012年4期
【基金项目】
：
国家青年自然科学基金项目（61003311）,安徽省高校自然科学基金项目（KJ2010A051）
其他文献
针对地铁列车节能运行问题,提出基于滚动优化的列车协同控制方法,将系统整体最优问题分解为基于时间推进的局部优化问题。考虑列车每次停站时同一供电分区内其它列车的操纵方
为了提高片上网络（Network-on-Chip,NoC）系统的可靠性及故障情况下的网络性能,基于转弯模型（Turn Model）的思想对现有的XY路由算法进行了改进,提出了一种容错路径短,且在故障情况
长时间以来,我国国民经济中的核心行业之一一直是建造业,在国民发展中和社会改革中一直具有不可替代的作用。现在,随着当下中国特色主义市场的迅速发展,建筑行业的投入将翻一
建筑工程造价中动态管理发挥着重要作用,主要是以施工状况作为基准,并对动态管理进行结合,明确新时代发展对于建筑工程方面的要求。对动态管理的方法有效进行探索,让工程的施
介绍了一种基于霍尔传感器的磁悬浮轴承磁场均匀性测试系统的设计。该系统由信号采集、信号处理、显示电路和控制电路等组成，并通过串口实现计算机实时显示磁悬浮轴承的磁场强