sidetest:一个有趣的“联盟查找”算法编码挑战

如果要查看此图形的创建方式或自己进行探索，请查看此存储库中文件： >>> len(G.nodes()), len(G.edges()) (7921, 34254) 或这个 首次尝试解决方案 我正在使用1 / min（N，5）s，共享共享邮政编码查询响应的商店之间的每个边缘的长度。 MST算法通常假设一个完全连接的图-从图中可以看出，这不是一个完全连接的图。 所以我在每个图组上执行MST（Kruskal）。 第二个选择是我选择的。 应该尽快解决。 这是MST的首次尝试： In [1]: from attempt import minimum_spanning_zipcodes In [2]: zipcodes = minimum_spanning_zipcodes() In [3]: len(zipcodes) Out[3]: 7659 In [4]: len(list(set(z