论文部分内容阅读
本文在赋边权ｗ和顶点权θ的网络中，建立了最小费用树问题的网络模型。文中对问题的复杂性进行了讨论并给出了求解问题的算法。
最小费用树
【摘 要】
：
本文在赋边权ｗ和顶点权θ的网络中，建立了最小费用树问题的网络模型。文中对问题的复杂性进行了讨论并给出了求解问题的算法。
【机 构】
：
国防科技大学系统工程与数学系
【出 处】
：
国防科技大学学报
【发表日期】
：
1999年5期
【基金项目】
：
国家自然科学基金
其他文献
喜欢玩耍是儿童的天性,因此游戏成为他们生活的必需品;儿童在游戏中是认真、忘我和无功利的,尽情地充分发挥想象力和创造力,把爱玩的天性绽放得淋漓尽致。笔者希望在教学中能
利用形象生动的动画演示来讲解教学内容是当今ＣＡＩ发展的一个重要方向。本文论述了我们设计实现的有关高速缓冲存储器工作原理的教学动画演示系统。该系统由Ｃａｃｈｅ工作过程，地址映象，ＬＲＵ替换
本文针对巨型机的体系结构特点,对UNIX逻辑设备概念进行了扩充,引入巨型机逻辑盘的概念,给出了一种逻辑盘的实现。逻辑盘的概念使得文件系统的大小独立于物理盘的容量、支持
小学语文教学中,识字是其主要的教学内容之一,也是所有学习的基础。目前的小学低段的语文教学中,学生对——文字的记 忆不深刻,即使教师进行了反复的教学,但是学生对文字的记
小学语文的核心素养不仅要求培养学生学习语言文字的能力,还要求学生具备实践运用语言文字的能力。因此,小学语文教师应当不断创新自身的教学方法,促进学生的全面发展。群文
由于油豆角不耐低温和霜冻,所以为获得保护设置条件的棚室菜豆丰产,棚室采光性能必须良好,安排茬次可根据设备性能,安排日光温室早春茬和秋冬茬等栽培方式。一、早春茬早春油
单词是英语学习的基础,只有认识了解英语单词,才能弄清楚英语的题目和文章。小学是学生第一次接触和学习英语的时期,单词的识记经常成为他们学习英语的障碍。而思维导图是基
低碳时代下农业经济发展的方向和目标是寻找出耗能更低、污染更少、排放的气体更清洁的有效保护措施；农业发展的实质应该是充分开发蕴藏量极大的清洁能源并且发挥这些清潔能源的最大利用率、降低使用过程中的耗能，达到绿色国民生产总值的要求；农业发展的关键问题是如何更高效地改进能源开发和技术利用，尤其是有毒气体过滤排放技术，以及如何顺应产业转型下农业经济发展的产业结构调整等。低碳时代对农业经济发展的观念和方式进行
在新教改的不断推行下,在小学语文的实践教学中,核心素养被提到课堂的教学实践上来,对于怎样去培养小学生的语文学科核心素养,很多语文教师都有自己的看法。本文中以小学语文