论文部分内容阅读
广播就是通信风格中的某些已知消息的成员（称为源点）将消息传递给其它所有成员的过程．通信网络一般用图来描述．从不同的网络成员广播一条消息所需的最少时间一般是不同的．本文在树网络中设计了选取一个或一对源点使广播时间最短的算法，这样的一个或一对源点称为最佳源点或最佳源点对．
树形广播网络的最佳源点和最佳源点对
【摘 要】
：
广播就是通信风格中的某些已知消息的成员（称为源点）将消息传递给其它所有成员的过程．通信网络一般用图来描述．从不同的网络成员广播一条消息所需的最少时间一般是不同的．本文在树
【机 构】
：
国防科技大学系统工程与数学系
【出 处】
：
数学理论与应用
【发表日期】
：
1999年2期
其他文献
提出了Z-C-X空间以及优锥的新概念,在Z-C-X空间中研究了随机半闭1-集压缩算子的若干问题.首先,证明了一个重要的不等式.其次,利用随机拓扑度理论中的随机不动点指数证明了几
在傅立叶频谱分析器中，当激光正射前焦面的图象时，其后焦面上形成一个个衍射斑，即傅立叶频谱；前焦面上的图象发生变形时后焦面上的频谱亦发生改变，通过分析频谱的这种改变量就可以
本文介绍了我校水文水资源专业双导师制度的实施制度背景和实施过程,学生在校期间不同阶段根据学情和实际情况,导师的工作任务也略有不同。为了更好地实施双导师制,理清工作
建立了滑冰运动的一种力学模型并应用非完整力学中的Routh方程对其求解.详细分析了滑冰时的两种局部有意义的常见的定常运动,计算结果与实际观察到的现象是一致的.
竹筒、竹片、竹篾、竹丝等竹料制品半成品，通过美化加工再制成美观的竹画、竹板、竹家具和各种竹编工艺品，可大幅度提高经济效益。现将加工方法简介如下： 1. 漂白 将竹料制品半成品置于1%的漂白粉溶液中浸泡1小时，捞出投入5%的醋酸溶液中煮半小时，再捞出用清水冲洗干净。 2. 染色 染色可采用以下两种方法：①合成染料染色法。取清水100千克注入染色锅内煮沸，然后加入专用合成染料（购不到专用染料的，也
设∑<sub>A</sub>,∑<sub>B</sub>,∑<sub>C</sub>是n维欧氏空间E<sup>n</sup>（n≥3）中三个n维单形,它们的棱长分别是a<sub>i</sub>,b<sub>i</sub>,c<sub>i</sub>(i=1,2,…,c<s
证明了：若Ｇ是一般线性群ＧＬ（ｎ，Ｚ）中的局部有限子群，则Ｇ含有一个２~ｍ阶的初等阿贝尔２－子群，且 Ｇ同构于 ＧＬ（ｎ，Ｚ_ｐ）的一个子群，其中户为任意奇素数．当 ｎ＝１，２，３，４时，Ｇ的阶分别是 ２，３· ２~ｋ（ｋ＝ｍｉｎ（４，ｍ＋１），０≤ｍ≤４），３·２~ｋ（ｋ＝ｍｉｎ｛５，ｍ＋１｝，０≤ｍ≤５），３~２·５·２~ｋ（ｋ＝ｍｉｎ｛９，ｍ＋６｝，０≤ｍ
2008年黑龙江省宁安市根据国家农业部“全国粮食高产创建活动方案”的要求,承担了部级玉米高产创建任务。为了全面提高玉米单产,我中心综合研究组装了最先进的玉米高产技术措施,全面加强技术培训、田间指导和示范带动,取得了良好的增产效果。经专家组测产验收,部级玉米高产创建万亩核心区平均亩产801.1千克,最高产地块亩产量810.2千克,示范区平均亩产747.5千克,辐射区平均亩产732.1千克,示范区和辐
2002年11月，退伍兵屈安良得知村里的100亩荒地要承包出去的时候，动了心思，想承包下来。父亲一听就表示反对：我们这里种了几十年好地的农民，也没有从土里刨出金娃娃来，你凭什么去经