反最短线路问题

提出一种强多项式算法。该算法将反最短线路问题转化为一种多物循环流问题，因此可以用Ｔａｒｄｏｓ方法来解这类问题。     

基于模拟退火算法的曲面最短路径求解

通过对路径的节点序列内在关联性的分析，提出了适合曲面最短路径问题的邻域结构，使整段路径的优化问题能够通过局部得以实现，将模拟退火算法的框架引入路径寻优中，提出了解决曲面最短路径的随机搜索算法。最后给出了数值仿真实例。     

模扩张群结构的一个刻划

给定两个∧模A、B，所有以B为子模，A为商摸的模扩张作成一个集合。本文拟给予这个集合上的一种群结构以详细的，直接的刻划。     

在西准噶尔晚泥盆世陆相地层中发现首例缺棘短胸节甲鱼类

记述了新疆西准噶尔晚泥盆世早法门期月骨鱼科(属于盾皮鱼纲节甲鱼目短胸节甲鱼亚目缺棘短胸节甲鱼超科)一新属——布龙鱼(Bulongosteus gen. nov.).新属发现于朱鲁木特组上部辫状河相砾岩和含砾砂岩中,新属的主要特征是:中颈片呈前缘前凸、后缘前凹的三角形,两侧微内凹;副颈片后缘超过中颈片后缘,发育两条感觉管;眶前片加大以致形成眼眶的前背缘,表面具有较为密集的瘤点;缘片前缘加厚形成眼眶后缘, 3条感觉管呈明显"Y"字形;后腹侧片细长.布龙鱼是在新疆首次发现的节甲鱼类,也是缺棘短胸节甲鱼类在陆相沉积中的首次发现,丰富了我国缺棘短胸节甲鱼类的化石记录,扩展了缺棘短胸节甲鱼类的地理分布和生态范围,也表明缺棘短胸节甲鱼类同晚泥盆世众多鱼类一样也是一类广盐性鱼类.     

网络各点间最短距离的矩阵算法

本文采用矩阵算法研究了网络图中任意两点之间最短路径问题,并结合实际进行了具体应用。     

竹亚科倭竹族的订正

本文计包括以下三节:第一节回顾了倭竹族的研究历史,并对它原有的范畴给予重新划定,扩大和修订了该族原发表时的描述。第二节编制有此族当前已知10个属的分属诠索表。第三节,按发表年代之先后,简明扼要地介绍了这10个属,并各附有它们模式种的绘图,以便识别;此外在本节中也对一些竹种(主要是原在筇竹属之内的种)之学名做了改动,给予新的组合,这样能使它们在自然界的位置更较适宜。最后,我们尝试性地绘制了一幅演化示意图,以表示倭竹族各属之间的亲缘关系及其进化发展路线。     

有向网络上两顶点间最短路径的双向搜索算法

提出了一种求解有向网络上两顶点间最短路径的双向搜索算法,经理论证明和实际应用,该方法较原Ｄｉｊｋｔｒａ算法可平均提高８倍的计算效率。