| 半序集的碰撞数与分层深度贪婪算法 |
| |
| 引用本文： | 舒辉四,李慰萱.半序集的碰撞数与分层深度贪婪算法[J].高校应用数学学报(A辑),1994(4):435-442. |
| |
| 作者姓名： | 舒辉四 李慰萱 |
| |
| 作者单位： | 长沙铁道学院科研所 |
| |
| 摘 要： | 设Ｐ＝（Ｘ，≤）是一个半序集，本文在关于碰撞数的深度贪婪算法的基础上，直接证明了对任意的Ｐ存在一个最优的ＤＬＧ扩张，给出了ＤＬＧ半序集的定义，并证明了半序集Ｐ是ＤＬＧ半序集的一个充分条件，最后给出了ＤＬＧ扩张算法。
|
| 关 键 词： | 半序集 碰撞数 深度贪婪算法 |
THE BUMP-NUMBER AND THE DLG ALGORITHM FOR THE POSET |
| |
| Shu Huisi, Li Weixuan.THE BUMP-NUMBER AND THE DLG ALGORITHM FOR THE POSET[J].Applied Mathematics A Journal of Chinese Universities,1994(4):435-442. |
| |
| Authors: | Shu Huisi Li Weixuan |
| |
| Institution: | Research Department Changsha Railway Institute |
| |
| Abstract: | |
| |
| Keywords: | Ordered Set Bump Number Linear Extension DLG Extension Algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
