计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
35期
62-65
,共4页
双环网络%直径%紧优%算法
雙環網絡%直徑%緊優%算法
쌍배망락%직경%긴우%산법
在刘焕平等人工作的基础上,给出一个改进的h(h≥0)紧优双环网络的构造算法.利用VC++6.0编程来实现这一算法,对任意给定N,找出s(1<s<N)使得网络G(N;1,s)h(h≥0)紧优.首次给出了N在一亿之内,所有h(0≤h≤7)紧优双环网的个数及对应h的最小N值.并根据实验所得数据,指出Augilo和Fiol的求紧优双环网络算法的不足与错误.
在劉煥平等人工作的基礎上,給齣一箇改進的h(h≥0)緊優雙環網絡的構造算法.利用VC++6.0編程來實現這一算法,對任意給定N,找齣s(1<s<N)使得網絡G(N;1,s)h(h≥0)緊優.首次給齣瞭N在一億之內,所有h(0≤h≤7)緊優雙環網的箇數及對應h的最小N值.併根據實驗所得數據,指齣Augilo和Fiol的求緊優雙環網絡算法的不足與錯誤.
재류환평등인공작적기출상,급출일개개진적h(h≥0)긴우쌍배망락적구조산법.이용VC++6.0편정래실현저일산법,대임의급정N,조출s(1<s<N)사득망락G(N;1,s)h(h≥0)긴우.수차급출료N재일억지내,소유h(0≤h≤7)긴우쌍배망적개수급대응h적최소N치.병근거실험소득수거,지출Augilo화Fiol적구긴우쌍배망락산법적불족여착오.