论文部分内容阅读
解决关系的传递闭包问题的经典算法为warshall算法，其时间复杂度为O(n3)，空间复杂度为O(n2)。文章提出求解该问题的新算法，其平均时间复杂度和空间复杂度均为O(n2)。
求关系的传递闭包的新算法
【摘 要】
：
解决关系的传递闭包问题的经典算法为warshall算法，其时间复杂度为O(n3)，空间复杂度为O(n2)。文章提出求解该问题的新算法，其平均时间复杂度和空间复杂度均为O(n2)。
【机 构】
：
南京大学计算机软件新技术国家重点实验室南京大学计算机科学与技术系南京210093
【出 处】
：
全国第十五届离散数学学术研讨会
【发表日期】
：
2010年8期
其他文献
研究性教学是创设一种类似科学研究的情景和途径，让学生在独立的学习和研究过程中，学习知识、分析和解决问题、培养创造能力和创新精神的一种教学方式。研究性教学作为高校教学
现代教育环境下，教育技术的迅猛发展导致人们对整个数学的看法有了明显改变，比如更加突出了数学实验和用数学作为工具进行理论分析的做法；把探索和发现看作数学教学过程的重要组
离散教学是计算机科学中专业基础理论的核心课程。基于Web的网络辅助教学系统是离散数学课程建设的一个重要组成部分，是课堂教学的延续和深化。本文首先简要介绍了三层架构思