|
|||||
|
|
| 限位排列的一个图论方法 | |
| 引用本文： | 张福基,张遴贤,林诒勋.限位排列的一个图论方法[J].应用数学学报,1983(2). |
| 作者姓名： | 张福基 张遴贤 林诒勋 |
| 作者单位： | 新疆大学 (张福基)，哈密师范学校 (张遴贤)，郑州大学(林诒勋) |
| 摘 要： | 通常解分配问题(Assignment problem)、限位排列问题或相异代表系问题(S.D.R)的图论方法是将其化为求偶图最大对集或网络最大流问题。这些方法都只给出了一组解。本文运用置换及有向图的理论,得出求全部解的分枝围追算法。 |
| 本文献已被 CNKI 等数据库收录！ | |