安徽工业大学学报(自然科学版)
安徽工業大學學報(自然科學版)
안휘공업대학학보(자연과학판)
JOURNAL OF ANHUI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2012年
4期
371-374
,共4页
边琼芳%邰伟鹏%苏小虎%郑啸
邊瓊芳%邰偉鵬%囌小虎%鄭嘯
변경방%태위붕%소소호%정소
三环网络%直径%紧优%族%图论模型
三環網絡%直徑%緊優%族%圖論模型
삼배망락%직경%긴우%족%도론모형
针对三环网络,提出一种基于图论模型的直径求解算法.从图论模型出发,以仿真方法得到对于任意给定的N,2≤s≤N-2这样一族三环网络的直径,并得出对于任意的N,有一些s使得G(N;1,s,s+1)紧优.利用C++编程计算出三环网络的直径分布图,并分析其直径分布特点.
針對三環網絡,提齣一種基于圖論模型的直徑求解算法.從圖論模型齣髮,以倣真方法得到對于任意給定的N,2≤s≤N-2這樣一族三環網絡的直徑,併得齣對于任意的N,有一些s使得G(N;1,s,s+1)緊優.利用C++編程計算齣三環網絡的直徑分佈圖,併分析其直徑分佈特點.
침대삼배망락,제출일충기우도론모형적직경구해산법.종도론모형출발,이방진방법득도대우임의급정적N,2≤s≤N-2저양일족삼배망락적직경,병득출대우임의적N,유일사s사득G(N;1,s,s+1)긴우.이용C++편정계산출삼배망락적직경분포도,병분석기직경분포특점.