论文部分内容阅读
将广播网络用简单连通的无向图表示。广播就是广播网络中某些已知消息的成员(为源点)把消息传递给其它成员的过程。广播时间则是使消息从源点到达每个成员所用的单位时间数。作者提出删点法，在广播树中选取使广播时间最短的最佳源点。
在广播树中选取最佳源点
【摘 要】
：
将广播网络用简单连通的无向图表示。广播就是广播网络中某些已知消息的成员(为源点)把消息传递给其它成员的过程。广播时间则是使消息从源点到达每个成员所用的单位时间数。
【机 构】
：
（装备指挥技术学院研究生队）,（国防科技大学系统工程与教学系）
【出 处】
：
指挥技术学院学报
【发表日期】
：
2000年2期
其他文献
对管理信息系统中的动态查询系统的实现进行了探讨，并给出了一整套经过实践检验的算法结构。
通过引入线程和处理机对象，使得微内核操作系统能够更好地支持多处理机体系结构。介绍了现有的微内核调度系统所采用的调度算法，有些算法是直接从进程调度算法扩展而来的。这些
固定块大小的块截短编码器设计的灵活性受到很大限制,且编码器无法正确识别微小的边缘变化,造成许多有用信息的丢失;提出了一种自适应块规模的块截短编码方案;通过实验把该方
气象卫星云图模拟是气象卫星功能仿真所研究的核心问题，在此研究了Diamond|Square算法的原理与实现，然后应用正弦函数和高斯函数，从Diamond|Square算法生成的二维数组出发，构造三
对航空发动机有寿备件的备份问题进行了研究和探讨。指出了航空发动机使用、周转的运行体系是一个离散事件系统，需要使用离散事件建模分析技术进行研究。进而提出了用于离散事