|
|||||
|
|
| 一个求半序集的最优碰撞数扩张的多项式算法 | |
| 引用本文： | 舒辉四,李坚兵.一个求半序集的最优碰撞数扩张的多项式算法[J].南昌大学学报(理科版),1995,19(2):154-157. |
| 作者姓名： | 舒辉四 李坚兵 |
| 摘 要： | 设Ｐ＝（Ｘ，≤）是一个半序集，Ｈａｂｉｂ等人与Ａ．Ｓｃｈａｆｆｅｒ同时证明了求Ｐ关于碰撞数的最优扩张的问题是Ｐ－问题。本文给出了一个求具有最小碰撞数的半序集的线性扩线的多项式算法。 |
| 关 键 词： | 碰撞数 线性扩张 序集 半序集 多项式算法 |
| 本文献已被 维普 等数据库收录！ | |