【摘 要】
:
本文研究函数加权网络的最小代价路径问题,给出启发式搜索算法SE,它是处SEARCH的改进,我们讨论了算法SE的可采纳性,并证明了它的复杂性是O(N2),而算法SEARCH的复杂性则是O(2N),从而明显
论文部分内容阅读
本文研究函数加权网络的最小代价路径问题,给出启发式搜索算法SE,它是处SEARCH的改进,我们讨论了算法SE的可采纳性,并证明了它的复杂性是O(N2),而算法SEARCH的复杂性则是O(2N),从而明显地提高了算法的效率。
其他文献
本文论述了分布式实时操作系统UECnet的概念和实现。UECnet是一个在三台PC/AT连成的分布式系统上开发的,基于进程模型的分布式实时操作系统原型。它旨在提供一个通用的分布式
9月24日下午,来宾市交警、巡警、运管、市政及兴宾区城管支队共200人联合对来宾市城区重点路段展开交通集中整治。
随着我国高层建筑的建设越来越广泛,人们对高层建筑的消防要求也逐渐提高的要求。但是,由于缺乏对高层建筑消防设施维护管理,导致了高层建筑的火灾发生率也越来越频繁。由于
随着计算机事业的发展,IBM-PC个人计算机在我国得到广泛的应用,但IBM-PC个人计算机上的各种系统对系统下的文件没有任何可靠的安全保护措施。在当今计算机应用日益普及,国家
本文阐述了无公害蔬菜的概念.检测方法及生产技术体系,并提醒消费者如何提高消费意识、保护自身权益,同时对生产无公害蔬菜加强科学知识普及和宣传提出了建议.
公路工程限额设计是降低工程造价,缓解资金压力、充分发挥投资效益的重要措施.限额设计可以从纵向控制和横向控制两个方面进行,加强动态管理,正确处理技术与经济的关系,合理
广西建筑工程质量检测中心,经广西壮族自治区建设厅(原区建设委员会)和广两壮族自治区质量技术监督局(原区计量标准局)批准于1984年7月成立,是广两区内为建筑工程质量提供科学、公
本文针对市政工程项目的成本管理进行探讨,提出市政工程项目全面成本管理的概念和内容,分析市政工程项目部的成本管理组织,最后指出市政工程项目成本管理工作需注意的问题。
在数据结构与算法的研究中,如何度量数据结构算法的性能是一个非常 重要的问题。不同的度是标准,数据结构和算法的性能估价就不相同,从而也影响着研究和设计数据结构及其有关的
在现代冲压中,有了精密高效长寿命模具,而没有高精度的压力机和优质的冲压材料是不能实现精密高效冲压的,压力机的精度和刚性对模具寿命的影响很大,同样一副模具在不同精度的