论文部分内容阅读
[!--newstext--]
[!--title--]
【摘 要】
：
给定连通无向赋值图G=(V,E),|V|=n,|E|=m,当G的某边的赋值改变时,必引起其最小生成树的改变。本文给出了一个快速有效地求新的最小生成树的并行算法,时间为O(log m),处理器个
【机 构】
：
北京计算机学院
【出 处】
：
计算机学报
【发表日期】
：
1990年12期
【基金项目】
：
国家自然科学基金
其他文献
为分解落实《政府工作报告》确定的2014年淘汰落后产能任务，按照《国务院关于进一步加强淘汰落后产能工作的通知》和《国务院关于化解产能严重过剩矛盾的指导意见》部署，经淘汰
3月26日消息．联合国粮食及农业组织根据对泰国和越南H5N1型高致病性禽流感流行情况的研究，
实用的新一代编程语言所应具备的指标之一:多种体裁。本文提出的多体栽语言Lyusia是由泛函、逻辑、集合论、状态转移（蕴含过程、面向法则、谓词/事件网）诸体裁相当自然地交织成
本文提出一种多处理机系统中相关任务的最佳调度算法,即改进型的分枝定界调度算法.算法所采用的最高位级优先的估时策略,大大减少了分枝定界算法的试探次数.此算法在任务系统
本文着重介绍分布式操作系统内核NDOS的进程通信机制中,检测和处理由于进程死亡、机器或网络故障以及进程迁移所引起的系统状态不一致性问题的方法。为了能够既满足高层系统
<正> 1.引论 PLA宏单元越来越频繁地在VLSI设计中采用,其测试亦越显重要。尽管自动测试生成总是相当耗时和困难的,但我们可以利用PLA的规整性去研制强有效的算法。目前,已提
企业在激烈的市场竞争中，取得成功的因素很多，但是至关重要的因素首属质量因素。现代企业质量管理是以人为本的综合素质的和谐管理，所以质量的好坏体现了饲料企业的人员素质。
中国的农业成就是近现代世界的重大奇迹之一。中国不仅使13亿人口摆脱了饥饿，而且成为世界粮食、肉食、禽蛋、棉花等农产品产量最多的国家。这其中，应当承认，我国畜牧业成就巨大
本文介绍一种可对Syndrome不可测电路进行Syndrome测试的多重Syndrome测试技术,它以重复多次的Syndrome测试替代了常规的要求增加控制线和管脚的Syndrome可测试设计技术,文中