问题描述
我有一个无向图 G=(V,E)，其中每个顶点代表大型道路网络图中的一个段。每条边代表从一个地方到另一个地方的路段。因此，所有边都具有相同的权重。我希望将这个道路网络划分为 k 个不同的集合集群。
动机：想法是将边划分为 k 组分区，这样每个分区可以复制到 n 台机器中。每台机器都会执行距离逼近算法。
有没有易于理解和实现的图划分技术？我要分区的图由 25000 个节点组成。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
