一种用于识别不含冲突用户解释的算法.PDFVIP

下载本文档

2
0
约2.75万字
约 6页
2018-01-17 发布于天津
举报

一种用于识别不含冲突用户解释的算法.PDF

第卷第期计算机学报年月一种用于识别不含冲突用户解释的算法刘国华陈子军季文施伯乐黄冬梅复旦大学计算机科学系上海燕山大学计算机科学系秦皇岛海南大学信息学院计算机科学系海口摘要根据用户解释的特点和问题求解的需要扩充了图论中有向图的定义使其结点既可以是普通的结点又可以是一个有向图并把用于表示用户解释的这种有向图称为约束图在此基础上对不含冲突的用户解释表现于约束图中的特征进行了抽取最后总结出用户解释不含冲突的充要条件并根据这个充要条件提出了一个时间复杂性为的多项式时间识别算法同时还对算法的正确性和时间复杂

___________________________________________________________________ 第 23 卷　第 8 期计　　算　　机　　学　　报 V o l. 23 N o. 8 2000 年 8 月 CH IN ESE J COM PU T ER S

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

一种用于识别不含冲突用户解释的算法.PDFVIP

一种用于识别不含冲突用户解释的算法.PDF

您可能关注的文档

最近下载

文档评论（0）

1亿VIP精品文档

相关文档