文献类型：期刊文章

作　　者：杨宗霄[1] 高艳平[1] 程传业[1] 冯志强[1] 张祖俊[1]

机构地区：[1]河南科技大学系统科学与工程研究所,洛阳471003

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金(70671035)

年　　份：2008

卷　　号：28

期　　号：7

起止页码：173-178

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：求解最小Steiner树是NP难题,在通信网络设计、交通规划等工程实际中有着广泛的应用.利用表面活性剂溶液的物化特性,将溶液的最小表面张力特性采用平行板结构转化成二维平面的最优路径,得到了最小Steiner树的可视化解.通过改变模板装置和溶液的相对运动,研发出了最短路径可视化仪,为将最小Steiner树求解应用于工程实践探索了新的方法手段.

关 键 词：最小Steiner树  表面活性剂溶液 最短路径规划  可视化仪  

分 类 号：N945.15]