西安石油大学学报（自然科学版）
西安石油大學學報（自然科學版）
서안석유대학학보（자연과학판）
JOURNAL OF XI'AN SHIYOU UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
1期
111-114
,共4页
组合最优化%最短欧几里德2-连通Steiner网络%块图
組閤最優化%最短歐幾裏德2-連通Steiner網絡%塊圖
조합최우화%최단구궤리덕2-련통Steiner망락%괴도
欧几里德2-连通Steiner网络问题是组合优化中的著名问题,在水、电供应网络等的设计中有非常广泛的应用.以块图为工具,证明了非基本最短欧几里德2-连通Steiner网络的一些结构性质.
歐幾裏德2-連通Steiner網絡問題是組閤優化中的著名問題,在水、電供應網絡等的設計中有非常廣汎的應用.以塊圖為工具,證明瞭非基本最短歐幾裏德2-連通Steiner網絡的一些結構性質.
구궤리덕2-련통Steiner망락문제시조합우화중적저명문제,재수、전공응망락등적설계중유비상엄범적응용.이괴도위공구,증명료비기본최단구궤리덕2-련통Steiner망락적일사결구성질.
