情报指挥控制系统与仿真技术
情報指揮控製繫統與倣真技術
정보지휘공제계통여방진기술
INFORMATION COMMAND CONTROL SYSTEM & SIMULATION TECHNOLOGY
2005年
3期
33-36
,共4页
军事通信网%带成本边着色%延迟损耗%匹配%树状网
軍事通信網%帶成本邊著色%延遲損耗%匹配%樹狀網
군사통신망%대성본변착색%연지손모%필배%수상망
针对树状军事通信网中的文件传输优化问题,提出了一种有效的寻找最优的树图边着色算法,该算法保证了边着色后的树图中"延迟损耗"总和最小,并由求取最小"延迟损耗"的反向推导过程得到最优的树状通信网文件传输方案.算法的计算复杂度是,其中为顶点数,为树的最大度.
針對樹狀軍事通信網中的文件傳輸優化問題,提齣瞭一種有效的尋找最優的樹圖邊著色算法,該算法保證瞭邊著色後的樹圖中"延遲損耗"總和最小,併由求取最小"延遲損耗"的反嚮推導過程得到最優的樹狀通信網文件傳輸方案.算法的計算複雜度是,其中為頂點數,為樹的最大度.
침대수상군사통신망중적문건전수우화문제,제출료일충유효적심조최우적수도변착색산법,해산법보증료변착색후적수도중"연지손모"총화최소,병유구취최소"연지손모"적반향추도과정득도최우적수상통신망문건전수방안.산법적계산복잡도시,기중위정점수,위수적최대도.