有一个无向图，如何把距离比较近的结点分堆，每堆结点的个数不超过k个。

• Re:有一个比较难的问题，想请大家帮忙！ (56) frkstyc 2006-10-27 20:59:16
  • Re:有一个比较难的问题，想请大家帮忙！ (53) guoxi022 2006-10-27 21:04:02
    • Re:有一个比较难的问题，想请大家帮忙！ (69) frkstyc 2006-10-27 21:07:05
      • Re:有一个比较难的问题，想请大家帮忙！ (46) guoxi022 2006-10-27 21:10:25
        • Re:有一个比较难的问题，想请大家帮忙！ (61) guoxi022 2006-10-27 21:12:32
  • 好象是个聚类问题 (8) cx19860824 2006-10-27 21:11:11
    • Re:好象是个聚类问题 (25) guoxi022 2006-10-27 21:15:17
• Re:有一个比较难的问题，想请大家帮忙！ (101) guoxi022 2006-10-27 21:15:48
  • Re:有一个比较难的问题，想请大家帮忙！ (96) frkstyc 2006-10-27 21:17:34
    • Re:有一个比较难的问题，想请大家帮忙！ (150) guoxi022 2006-10-27 21:33:07
• 堆的个数没有约束么?平凡的n个孤立点组满足要求吧 (38) ArXoR 2006-10-27 21:22:39
  • Re:堆的个数没有约束么?平凡的n个孤立点组满足要求吧 (13) guoxi022 2006-10-27 21:33:43
    • n个堆,每堆里只有1个点还是一个平凡解啊...如果是要求堆个数最小的话-_-b (15) ArXoR 2006-10-27 21:43:12
      • Re:n个堆,每堆里只有1个点还是一个平凡解啊...如果是要求堆个数最小的话-_-b (23) guoxi022 2006-10-27 21:44:30
        • 还是支持styc的意见,形式化描述一下问题吧.可能我没理解你的问题,也可能你没理解我的说法 (27) ArXoR 2006-10-27 21:50:51
          • Re:还是支持styc的意见,形式化描述一下问题吧.可能我没理解你的问题,也可能你没理解我的说法 (117) guoxi022 2006-10-27 21:53:01
            • 感觉像NP-Complete... (260) frkstyc 2006-10-27 22:18:14
              • 好像反了?... (145) ArXoR 2006-10-27 22:25:53
                • Re:好像反了?... (40) guoxi022 2006-10-28 10:59:27
              • 应该把某些npc团数问题规约到这个问题才能证明npc吧? (145) ArXoR 2006-10-30 18:44:10
                • Re:应该把某些npc团数问题规约到这个问题才能证明npc吧? (25) frkstyc 2006-10-30 18:46:16
                • 这样行不行: (164) ArXoR 2006-10-30 18:55:35