A STUDY ON SOLVING FLAT-STRUCTURED PROBLEMS
平行结构类问题求解方法的研究

本文将分布式问题求解应用背景分为层次结构与平行结构两大类;给出了二维平行结构类问题的形式化描述,讨论了二维平行结构类问题的集中式与分布式求解方法以及计算复杂性。结果表明:基于知识的解法是可行的;分布式求解在提高问题求解速度与减少内存空间方面具有优越性。