一种处理障碍约束聚类算法.pdfVIP

第 29卷第 2 期 计算机应用 Vo l. 29 No. 2 2009年 2 月 　 Jou rnal of Compu ter App lication s 　 Feb. 2009 文章编号 : 100 1 - 9081 (2009) 02 - 0406 - 03 一种处理障碍约束的聚类算法 王小乐 ,刘青宝 ,陆昌辉 ,陈文凯 (国防科学技术大学 信息系统与管理学院 ,长沙 4 10073) ( show lr@ 163. com ) 摘 　要 :根据障碍约束空间聚类问题的特点 ,利用图论的相关知识 ,提出了一种分阶段的基于图的聚类的算法 。 首先 ,通过最