In this paper, we construct the network model of the minimum cost tree in the network with node weight function θand edge weight ω .We also discuss the complexity of the problem and give algorithms to solve the problem.
参考文献
相似文献
引证文献
引用本文
谢政,刘卫华,汤泽滢.最小费用树[J].国防科技大学学报,1999,21(5):103-105. Xie Zheng, Liu Weihua, Tang Zeying. Minimum Cost Tree[J]. Journal of National University of Defense Technology,1999,21(5):103-105.