摘要: 首先定义了变迁耦合网及相关概念,其次揭示了变迁耦合网N中各个分支网的T-不变量同N的T-不变量之间的关系,根据是否与耦合变迁有关,将N的极小T-不变量分为两类MTS1和MTS2,然后给出了变迁耦合网所有极小T-不变量的求解算法,并给出了两个简单例子加以说明,最后编程实现所提算法并给出初步实验数据。试验结果说明,本文所提算法比现有算法节省大量计算开支。
岳昊 吴哲辉 施建娟 于立萍. 变迁耦合网的T-不变量求解算法[J]. 计算机科学, 2008, 35(9): 178-182. https://doi.org/
YUE Hao, WU Zhe-hui, SHI Jian-juan ,YU Li-ping (College of Information,Shandong University of Science and Technology,Qingdao 266510,China). [J]. Computer Science, 2008, 35(9): 178-182. https://doi.org/