【摘 要】
：
本文提出了按约束条件进行树形计算机网络结构优化设计的两个新算法,即给定结点数N、每个结点的负载、链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树形拓扑结构。两个新算法的计算复杂性均为O(N~2),计算结果表明,新算法所得的结果与现有最好的试探算法相当,而计算的复杂性比现有算法小得多。
论文部分内容阅读
本文提出了按约束条件进行树形计算机网络结构优化设计的两个新算法,即给定结点数N、每个结点的负载、链路的代价及链路的容量后,在符合某些约束条件下,求代价最小的树形拓扑结构。两个新算法的计算复杂性均为O(N~2),计算结果表明,新算法所得的结果与现有最好的试探算法相当,而计算的复杂性比现有算法小得多。
其他文献
邓小平同志关于加强党的建设的一系列重要思想,是对毛泽东建党学说的丰富和发展。学习、研究、贯彻邓小平同志关于党的建设的思想,对于深入贯彻党的十三届四中、五中和六中全会精神,加强党的建设,加强党的领导,保证治理整顿,深化改革的顺利进行,建设有中国特色的社会主义,具有十分重要的意义。邓小平同志对党的建设的论述,内容十分丰富,其中关于强调从思想上建党的内容,值得我们特别重视,因为这是我们党能够保持工人阶级
根据安徽省人民政府办公厅1988年11月23日召集省测绘局、省土地管理局协调全省地籍测绘工作会议精神，即“全省地籍测绘目前由省测绘局、省土地局共同制定规划、共同筹集资金和共同享受成果”，并“由省测绘局、省土地局先行在合肥市进行试点，摸索经验”，经省测绘局、省土地局及合肥市土地局多次协商，台肥市地籍图测绘于1989年12月26日正式达成协议。地籍图主要测绘任务由安徽省测绘局承担。测绘总面积为318.
为了尽快改变我国航空摄影与遥感胶片及加工套药长期依赖国外进口的局面，提高国产航摄胶片的影像质量和几何精度，适应高温快速加工要求，化工部第一胶片厂与国家测绘局测绘科学研究所对国产1022（P）胶片进行了多项测定和多次的空中摄影试验，现将多项试验工作介绍如下：
[本刊讯]一九九○年五月二十日王之卓教授的《摄影测量原理及遥感》英文版首发式在国际摄影测量与遥感学会第十六届大会第三委员会的学术讨论会召开期间在武汉测绘科技大学举行。参加讨论会的中外摄影测量与遥感界及相邻学科的著名专家、学者出席了首发式。武汉测绘科技大学校长
1989年7月我局引进了两台全球定位系统(Global Positioning System)WM101接收机。先在涿州进行了多次短边测试,精度达到了仪器厂标的要求。为了进一步验证仪器在中、长距离及各种条件下测试的精度和稳定性,又与清华大学、辽河油田、国家海洋局情报研究所、国家地震局测量队等单位协作,用6台仪器在北京市南口区地震形变监测网等地进行测试,取得了不同间距、不同观测条件下的各种观测资料。
本文采用1.3μm InGaAsP短自聚焦棒外腔半导体激光器作拍频及相干光传输实验。在多个波长点获得比较稳定的拍频信号;用拍频法测量了自聚焦棒外腔激光器单纵模线宽与注入电流的关系曲线。并进行了调制速率100MHz正弦信号相干FSK调制一解调实验。实验表明这类激光器可用于FSK调制的相干光纤通信系统。
一种新型的采用电流加权结构的静磁表面波电调谐带通滤波器已经实现,其指标为:三分贝频带宽度约40MHz(S波段),带外抑制比约35dB,电调谐范围1GHz。该器件可望在信号处理系统中得到应用。
文中提出了模拟电路的类故障诊断理论和方法。用k元素(指支路、节点或割集)集间的一种等价关系,对电路中的k元素集进行分类,检验每个类中任一k元素集的相容性,即可辨识出故障类。这种方法诊断目标大,试验后计算量小, 无任何约束条件, 能够处理大规模电路,具有很强的一般性和通用性,对任何电路都可实现故障类的快速在线唯一诊断。
SDL是CCITT推荐的用于描述实时系统软件的功能和行为规范的标准语言。它可以用于软件生命周期模型中的许多阶段。本文提出一个以数据库为核心的SDL语言的支撑环境,称之为SESDL。并且详细讨论了SESDL的功能特点和结构原理。文中对各种主要工具的功能也进行了较为详细的分析。其中有些工具已经实现。