论文部分内容阅读
本文提出了普通图的线性存储空间的启式搜索算法ＳＲＡ。该算法具有可采纳性，其最坏情况下的时产复杂度为Ｏ（Ｍ＾２）（Ｍ为搜索图的大小），其存储空间是线性的。因此，与其它常见的启发式搜索算法相比，该算法更适合于解决大而复杂的问题，更具有普遍且实用的意义。
具有线性存储空间的启发式搜索算法SRA
【摘 要】
：
本文提出了普通图的线性存储空间的启式搜索算法ＳＲＡ。该算法具有可采纳性，其最坏情况下的时产复杂度为Ｏ（Ｍ＾２）（Ｍ为搜索图的大小），其存储空间是线性的。因此，与其它常见的启发式搜索算法相比，该
【机 构】
：
镇江船舶学院
【出 处】
：
计算机工程
【发表日期】
：
1994年1期
其他文献
提出采用面向对象的概念描述零件的分层模型，并建立面向对象的零件模型，阐述如何将中性文件中的零件加工工艺和技术管理信息存入数据库的实现策略，从而完成基于面向对象工程数据
随着管理信息系统的发展，人们对检索接口的灵活性要求越来越高，文中提出了一种自然语言检索接口的方法，并设计了一个产生式规则索引算法，以提高管理信息系统的检索速度。
人力资源考核,或者说是人员绩效评估,是管理学理论中一个热门话题。常见的绩效评估方法有关键事件法,评分表法和行为定位 评分法。随着工作流技术的发展,工作流管理系统在企
提出了一种与现行设计理论有较原则区别的新的设计计算离心泵叶轮出口主要几何参数的优化方法,该方法把叶轮出口处的相对速度W_2与进口相对速度W_1相联系,在此约束条件下以出
介绍了夏当年县牟庄扬水站放变在安装时调压装置存在的问题。致使运输中输出电压不稳，影响电动机运行的情况。对调整装置提出了具有调压灵活，运行可靠等优点的改进方案。
提出在 Quick BASIC 程序设计环境下,离心泵计算机辅助设计图形处理的方法--将传统的设计过程,进行数学解析,由计算机完成计算和绘图,并采用屏幕显示图形和人机对话的方式,以