论文部分内容阅读
将广播网络用简单连通的无向图表示。广播就是广播网络中某些已知消息的成员(为源点)把消息传递给其它成员的过程。广播时间则是使消息从源点到达每个成员所用的单位时间数。作者提出删点法，在广播树中选取使广播时间最短的最佳源点。
在广播树中选取最佳源点
【摘 要】
：
将广播网络用简单连通的无向图表示。广播就是广播网络中某些已知消息的成员(为源点)把消息传递给其它成员的过程。广播时间则是使消息从源点到达每个成员所用的单位时间数。
【机 构】
：
（装备指挥技术学院研究生队）,（国防科技大学系统工程与教学系）
【出 处】
：
指挥技术学院学报
【发表日期】
：
2000年2期
其他文献
对管理信息系统中的动态查询系统的实现进行了探讨，并给出了一整套经过实践检验的算法结构。
介绍了计算机系统存在的２０００年问题；从计算机硬件、系统软件、软件开发工具及系统应用软件等层次上，全面分析了北京首都国际机场综合信息服务系统存在的２０００年问题，对解决这些问题提出了
通过引入线程和处理机对象，使得微内核操作系统能够更好地支持多处理机体系结构。介绍了现有的微内核调度系统所采用的调度算法，有些算法是直接从进程调度算法扩展而来的。这些
军事装备是构成军队战斗力的重要物质基础,军事装备的发展是提高军队战斗力的重要途径.军事装备的发展不仅是我军现代化建设的重大现实问题,也是我军实现"两个转变”的重大理
在高速逻辑设计中,需要考虑避免出现振铃、串扰等传输线现象.就此,详细讨论了在Ultra2 SCSI单端和差分模式兼容下PCB的两种输出阻抗及其与连接电缆的阻抗匹配问题的解决方法,
本文在把握十五大报告主题和基本精神的基础上，总结归纳出了报告中提出的基本国情、基本理论、基本路线、基本纲领、基本经济制度、基本方略等若干个“基本”，并以邓小平理论为
固定块大小的块截短编码器设计的灵活性受到很大限制,且编码器无法正确识别微小的边缘变化,造成许多有用信息的丢失;提出了一种自适应块规模的块截短编码方案;通过实验把该方
气象卫星云图模拟是气象卫星功能仿真所研究的核心问题，在此研究了Diamond|Square算法的原理与实现，然后应用正弦函数和高斯函数，从Diamond|Square算法生成的二维数组出发，构造三
本刊讯：2009年春节前后，由于得到贵州省委、省政府的高度重视和支持，加之企业自主创新能力不断增强，在国酒茅台的引领下，贵州白酒企业产品销售走势日趋向好，黔酒品牌正越来越受到市
对航空发动机有寿备件的备份问题进行了研究和探讨。指出了航空发动机使用、周转的运行体系是一个离散事件系统，需要使用离散事件建模分析技术进行研究。进而提出了用于离散事