|
|||||
|
|
| 区间图上的并行算法设计 | |
| 引用本文： | 马军,刘振法.区间图上的并行算法设计[J].山东大学学报(自然科学版),1999,34(4):404-412. |
| 作者姓名： | 马军 刘振法 |
| 作者单位： | [1]山东大学计算机系，济南250100 [2]中国电子进出口山东公司，济南250002 |
| 摘 要： | 对区间图上的图问题并行求解，给出两种算法设计方法，利用这两种方法，对最小团覆盖，最大团，最大独立集，最小支配集，Hamiltonian回路，最佳道路覆盖，最小带宽和Steiner树的计算问题，在EREW PRAM模型上给出O(logn)时间，使用O（n)处理器的高效并行算法。 |
| 关 键 词： | 算法设计 NP－难解 区间图 并行算法 并行求解 最小团覆盖 最大团 最大独立集 |
| 本文献已被 维普 等数据库收录！ | |