一致性最佳的二元对比排序

文[3]在研究各种二元对比排序效果时引入了一致系数的概念。本文得到了二元对比排序具有最大一致系数的若干个条件,并讨论了有关结果及应用。     

最小树的层次算法及全部最小树动态结构

最小树问题在国民经济中有着广泛的应用。本文提出不同于著名的kruskal算法[1]及其他算法的层次算法,并推导出揭示最小树不变量的枝杈确定性以及边可作为最小树树枝的充要条件,最后得出全部最小树的动态结构。由于实际选用最小树时还经常需要兼顾其它具体