点图的分割问题 问题很简单 就是不知道怎么实现....

小弟不才 为了要实现将K近邻图分割成2个部分 想了半天也不知道改怎么做....
问题是这样的：
在空间上有一些点，一部分点之间有连线，一部分没有，用数组distance[i][j]来表示点i和j之间的距离，如果有正常值则表示其距离，如果是-1表示之间没有直接连接，最开始是一个团（专业术语叫做簇，你可以理解成一个团），现在要截段其中的某些连接，使其分成2个团，要遍历出所有情况。
小弟我实在是不知道该怎么弄了，求教~~

解决方案 »

  1.   

    人工顶下把 。实在是无奈啊
      

  2.   

    是不是做成热区，实现超链接？
      

  3.   

    和网页没关系.... 纯粹的算法实现.....
      

  4.   

    空间指的是空间模型 不是什么网页上的空间。。
      

  5.   

    是利用聚类分析的知识将图中的点按照距离短近划分为两个类吗？
      

  6.   

    不是按照距离 是分成两个权重总和最小的 类 权重你可以理解成距离 但是首先要遍历出所有的分法才行 我就是弄不出来所有的分法