python - 来自给定坐标列表的 MST
问题描述
我想知道，在给定 100 万个输入（二维坐标）的情况下，我应该使用什么方法来构造最小生成树，因此不能为 Prims 声明 10^6 * 10^6 2d 数组，此外，有些值是相同（不是唯一的 Prims MST）。
我的最终目标是 - 每个点必须与至少一对配对（因此图形不必是连接的树，例如可以有独立的部分 AB CD 而不是 ABCD）。
解决方案
推荐阅读
- java - kotlin编译器找不到生成的java源代码
- javascript - 我可以做一些完全一样的东西吗和
- python - 使用 nodejs 请求 nasdaq.com 失败但使用 python
- c# - 尝试在我的 Xamarin 应用程序中创建计数器
- javascript - Date() 对象上是否有消除日间节省的方法？
- html - 使用 Selenium Webdriver Python 从表中获取链接、月份和日期，但获取 web 元素没有属性 len()
- python - 如何使用 beautifulsoup 和 pandas 从带有日期过滤器的数据框中抓取数据？
- django - 如何在代码中为权限创建用户组（不在管理员中）
- javascript - 当每个元素都有一个单独的提交按钮时，提交列表中单个元素的正确方法是什么
- c++ - 为什么我的vscode报错，但是cmake可以编译代码