摘要

通过三角形3个顶点和正方形4个顶点的斯坦纳最小树设计的讨论,总结斯坦纳最小树的性质.在此基础上,给出了不多于4个点的斯坦纳最小树的设计和算法.