论网络环境下图书馆职能的变化

根据由于电子信息网络的发展状况,论述了网络图书馆职能的变化。     

再议网络图的逻辑同构变换

图对同一个逻辑问题可有不同的表达方式，在必要时需进行逻辑同构变换＾［１］。本文对“节点型网络向箭线型网络的逻辑风构变换”的研究进行了补充，增加了三种情况的图开有子模，进一步谁了逐节生长法的通用性。同时，提出了箭线型网络向节点型网络逆向变换的算法；逐线收缩法。     

网络图书馆研究

介绍了网络图书馆的概念及其特征,阐述了网络图书馆的服务内容,分析了网络图书馆的运行模式和管理体制。     

大规模产品生产作业计划作业事项号的自动生成

大规模产品生产作业计划作业事项号的自动生成王克海（云南省计算技术研究所，昆明６５０２２３）ＴｈｅＡｕｔｏｍａｔｉｃＧｅｎｅｒａｔｉｏｎｏｆｔｈｅＥｖｅｎｔＮｕｍｂｅｒｆｏｒｔｈｅＬａｒｇｅ…ＳｃａｌｅｄＰｒｏｄｕｃｔｉｎｇＴａｓｋＳｃｈｅｄｕｌｉｎｇ...     

最短路问题的通用算法--最短初等链法

最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。     

用最大流-最小截原理进行工期一费用优化的分析

阐述了最大流-最小截的基本原理，并运用它对工程网络图实例进行了工期一费用优化分析．     

基于事前分析方法的工作流过程模型的验证

工作流执行过程中经常会出现非正常终止的情况,对此,将事前分析方法应用于工作流过程模型的验证中,即在工作流过程实例化前进行模型的有效性分析和结构正确性验证。该方法对传统的有向网络图进行扩展并以此来描述工作流过程,确定模型的有效性;进一步将扩展有向网络图转换成工作流网模型,应用Petri网技术分析该模型的冲突结构,以确保工作流过程的逻辑合理性。     

电网络图主划分算法改进

分析比较网络图主划分的已有算法，提出改进算法ＧＰＰＩＡ，使主划分算法通用性提高，运算量和贮量减少，该算法用Ｃ语言编程，计算机实验证明可行。     

图论算法复杂性问题(一)

本文论述了图论算法复杂性的基本理论和分析方法。由它的表示式和阶的运算,可以分析一个具体问题的算法复杂性,进而明确某一具体算法的有效性。