首页 > 《数学研究》 > 2012年1期 > 关于《偏序集上的一种拓扑排序》一文的几点意见

关于《偏序集上的一种拓扑排序》一文的几点意见

在线阅读下载PDF 导出详情

摘要就文献《偏序集上的一种拓扑排序》一义提出了几点看法，探讨了文献中给出的祖先数算法、支配排序算法中的问题，并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证，并指出了文献中所举例子中存在的差错．最后，对拓扑序列的合理性做了简单的讨论．

DOI kd21gy3pj6/1114886

作者付勇

机构地区不详

出处《数学研究》 2012年1期

关键词拓扑序列合理性排序算法祖先数支配排序

分类 [理学][基础数学]

出版日期 2012年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）