|
|||||
|
|
| 字典序地生成叶子数限制的有序根树的算法 | |
| 引用本文： | 于青林.字典序地生成叶子数限制的有序根树的算法[J].运筹学学报,1987(2). |
| 作者姓名： | 于青林 |
| 作者单位： | 山东大学 |
| 摘 要： | 本文利用一个正整数序列来表示一棵叶子数限制的有序根树,给出了一个序列为某叶子数限制的有序根树的表示序列的充要条件,从而给出了字典序地生成所有叶子数限制的有序根树的算法.§1.叶子数限制的有序根树的序列表示法设T表示有序根树,用|T|表示T的边树.若v是T的顶点,v不是根且次数为1,则称v是T的叶子. |
| 本文献已被 CNKI 等数据库收录！ | |