Python中文网 - 问答频道, 解决您学习工作中的Python难题和Bug
Python常见问题
（为了透明起见，我想马上提到这是一个家庭作业问题）
我有一组（x，y）点，包括一个特定的起点。我想找到总长度最短的网络，这样每个点都可以从起点到达
我知道这反映了图中的MST，但问题是这些点不是在图中排列的，而是不相连的。我知道我可以通过将每个点连接到其他点并运行Prim-Jarnik来找到一个有效的MST，但是在这种情况下，仅仅创建一个图对于集合中的点数是O（n^2），对吗
我已经找到了a similar question，但是它建议使用Delaunay三角剖分来从点创建一个图，然后在上面运行Prim-Jarnik。我很确定这超出了我的课程对我的期望，因为这是一门介绍算法/数据结构的课程，而且从来没有提到过
有没有比在n^2时间内创建一个图，然后运行Prim-Jarnik（没有高级几何）更有效的方法来找到解决方案，或者这是我们能做的最好的方法
Tags： 方法网络情况建议delaunay课程similarquestion
热门问题
- Python中是否有类似Clojure的线程宏？
- Python中是否有类似JPanel的组件？
- Python中是否有类似MATLAB的vpasolve的等价解算器
- python中是否有类似NLTK的东西不需要安装？
- python中是否有类似osgi在java中试图解决的需求？
- python中是否有类似PAM的模块？
- Python中是否有类似Perl的Data::Dumper的工具用来检查数据结构？
- python中是否有类似robocy的函数，带有重试选项？
- Python中是否有类似Rstudio的帮助部分？
- python中是否有类似ruby的索引方法？
- python中是否有类似于“perlpe”选项的内容？
- Python中是否有类似于C++ STL映射的结构？
- python中是否有类似于C中预处理器行为的工具？
- Python中是否有类似于Harmony的let关键字的内容？
- python中是否有类似于matlab中fzero的函数？
- python中是否有类似于MATLAB中peaks（N）的函数/实现？
- Python中是否有类似于Matlab的deconvblind的函数？
- Python中是否有类似于Perl中“想要”的东西
- Python中是否有类似于Perl正则表达式中的"local"变量？
- python中是否有类似于php的$$变量的语法
热门文章
- Python覆盖写入文件
- 怎样创建一个 Python 列表？
- Python3 List append()方法使用
- 派森语言
- Python List pop()方法
- Python Django Web典型模块开发实战
- Python input() 函数
- Python3 列表(list) clear()方法
- Python游戏编程入门
- 如何创建一个空的set?
- python如何定义(创建)一个字符串
- Python标准库 [The Python Standard Library by Ex
- Python网络数据爬取及分析从入门到精通（分析篇）
- Python3 for 循环语句
- Python List insert() 方法
- Python 字典(Dictionary) update()方法
- Python编程无师自通 专业程序员的养成
- Python3 List count()方法
- Python 网络爬虫实战 [Web Crawler With Python]
- Python Cookbook（第2版）中文版
目前没有回答
相关问题 更多 >
编程相关推荐