网络中最优控制树问题的贪婪算法  

The greed algorithm for optimal dominating tree in a network

作　　者：张劲松[1] 付剑茹[2] 

机构地区：[1]九江学院理学院,江西九江332005 [2]江西师范大学财政金融学院,江西南昌330022

出　　处：《高师理科学刊》2015年第6期4-6,共3页Journal of Science of Teachers＇College and University

基　　金：国家自然科学基金资助项目(71261010)

摘　　要：最优控制树问题是大型通讯、交通和供销网络中的一类突出问题.以最小支撑树问题的贪婪算法为基础,分析了最优控制树的本质特征,得到了求网络中最优控制树的一种启发式算法,并给出了算例.The optimal dominating tree question is a kind of prominent question in the large communication, transportation and supply-demand nets. Based the greed algorithm for smallest spanning tree, analyzed the essential characters of optimal dominating tree, obtained an elicitation method to solve optimal dominating tree in a net. An example was offered.

关 键 词：网络优化 最小支撑树 最优控制树 贪婪算法 

分 类 号：O224[理学—运筹学与控制论]