| 基于传递闭包的First集合的求解算法 |
| |
| 引用本文： | 田胜利,李娟.基于传递闭包的First集合的求解算法[J].许昌学院学报,2007,26(2):103-106. |
| |
| 作者姓名： | 田胜利 李娟 |
| |
| 作者单位： | 许昌学院,计算机科学与技术学院,河南,许昌,461000 |
| |
| 摘 要： | 介绍了求解First集合的传统算法和求解传递闭包的Warshall算法.针对Warshall算法进行改进,减少了整个运算过程的赋值环节.并把改进后的Warshall算法应用到First集合的求解算法中.与传统的First集合的求解算法相比,降低了时间复杂度,提高了运算效率.
|
| 关 键 词： | 传递闭包 Warshall算法 First集合 |
| 文章编号： | 1671-9824(2007)02-0103-04 |
| 修稿时间： | 2006年10月27 |
A New Algorithm of First Closure Based on Transitive Closure |
| |
| TIAN Sheng-li,LI Juan.A New Algorithm of First Closure Based on Transitive Closure[J].Journal of Xuchang University,2007,26(2):103-106. |
| |
| Authors: | TIAN Sheng-li LI Juan |
| |
| Abstract: | This paper introduces Warshall's algorithm of transitive closure and the conventional algorithm of First Closure.Warshall's algorithm on the relative matrice of transitive algebnique has been improved so as to be more practical.It introduces a new algorithm of solving First closure based on improved Warshall's algorithm.This method is more efficiency than the conventional algorithm of First Closure. |
| |
| Keywords: | Transitive closure Warshall algorithm First closure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
