Zhejiang Daxue xuebao. Lixue ban (Jan 1999)

Study on the Problem of Constrained Minimum Spanning Tree(约束最小生成树问题研究)

CHENGuang-ting(陈光亭),
ZHANGGuo-chuan(张国川)

Affiliations

CHENGuang-ting(陈光亭): Institute of Advanced Mathematics, Zhejiang University, Hangzhou 310027, China(浙江大学玉泉校区高等数学研究所，浙江　杭州　310027)
ZHANGGuo-chuan(张国川): Institute of Advanced Mathematics, Zhejiang University, Hangzhou 310027, China(浙江大学玉泉校区高等数学研究所，浙江　杭州　310027)

DOI
Journal volume & issue: Vol. 26, no. 2
pp. 28 – 32

Abstract

本文对约束最小生成树问题提出一个算法，它的计算复杂性是O(n3).然后把约束最小生成树作为约束Steiner最小树的一个近似解，则近似解的性能比为.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal