应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  1980, Vol. 3 Issue (1): 1-12    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
具有次限制的最小树问题
刘振宏, 马仲蕃, 朱永津, 蔡茂诚
中国科学院数学研究所
 全文: PDF (2810 KB)   HTML ( KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 F.Glover和D.Klingman在[2]中给出了予先确定的一个点x具有固定次数为k的最小树算法。本文给出了任意m个互不关联点具有次数限制的最小树问题的算法.算法的基础是线性规划的对偶理论。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
刘振宏
马仲蕃
朱永津
蔡茂诚
关键词:   
Abstract
Key words:   
收稿日期: 1977-08-29;
引用本文:   
刘振宏,马仲蕃,朱永津等. 具有次限制的最小树问题[J]. 应用数学学报, 1980, 3(1): 1-12.
,$author.xingMing_EN,$author.xingMing_EN et al. [J]. Acta Mathematicae Applicatae Sinica, 1980, 3(1): 1-12.
 
[1] M.S. Bazaraa and C. M. Shetty, Nonlinear Programming, Theory and Algorithms. John Wiley and Sons, 1979.
[2] Кюнци,Крелле,Нелннейное программирование.М.《Советское радио》, 1965.
[3] B. Kruskal, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem,Proc. A. M. S., 7, 1956, 48-50.
[4] Hsing-Hen Chen.Relation between Bäclchmd transformations and inverse scattering problems.Bäcklund transformations.(R.M.Miura.ed) Springer-Verlag,1974,241-252.
[5] C.K.Beetor, Programming Problems With Convez Fractional Functions. Operations Research.16: 2 (1968), 383-391.
[6] F. Glover and D. glingman, Finding Mininmum Spanning Trees with a Fixed Number of Links at a Node, Combinatorial Programming:Methods and Applications, 1976.
[7] J. Edmonds, Optimum Branchings, J. of Research of the National Bureau of Standards, 71B (1967),233-240.
[8] C.贝尔热著,李修睦译,图的理论及其应用,上海科技出版社,1958年.
[9] H. N. Gabow, A Good Algorithm for Smallest Spanning Tress with a Degree Constraint,Networks, 8(1978); 201-208.
[10] E. L. Lawler, Combinatorial Optimization: Networks and Matroids, Halt, Rinehart and Winston.Inc. 1976.
没有找到本文相关文献
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9