计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
9期
2356-2358,2381
,共4页
李春泉%尚玉玲%胡春杨%朱攀峰
李春泉%尚玉玲%鬍春楊%硃攀峰
리춘천%상옥령%호춘양%주반봉
云制造%访问控制%多粒度%K-最短路%授权策略
雲製造%訪問控製%多粒度%K-最短路%授權策略
운제조%방문공제%다립도%K-최단로%수권책략
在分析了云制造访问控制的特殊性基础上,提出云制造访问控制模型MGAC,分析了MGAC向有向图的转换方法,基于Dijkstra算法,研究了多目标下K-最短路求解算法,并通过示例验证了方法的可行性.最后,通过K变化下的顶点数、目标数与CPU运行时间关系分析及相关算法的对比测试,对算法性能进行了讨论,证明了算法的有效性.
在分析瞭雲製造訪問控製的特殊性基礎上,提齣雲製造訪問控製模型MGAC,分析瞭MGAC嚮有嚮圖的轉換方法,基于Dijkstra算法,研究瞭多目標下K-最短路求解算法,併通過示例驗證瞭方法的可行性.最後,通過K變化下的頂點數、目標數與CPU運行時間關繫分析及相關算法的對比測試,對算法性能進行瞭討論,證明瞭算法的有效性.
재분석료운제조방문공제적특수성기출상,제출운제조방문공제모형MGAC,분석료MGAC향유향도적전환방법,기우Dijkstra산법,연구료다목표하K-최단로구해산법,병통과시례험증료방법적가행성.최후,통과K변화하적정점수、목표수여CPU운행시간관계분석급상관산법적대비측시,대산법성능진행료토론,증명료산법적유효성.
