Re: [问卦] 有没有多边形表面最短路径算法的八卦?

楼主: minejel (梦幻泡影)   2016-11-18 11:29:47
※ 引述《zzzz8931 (肥宅)》之铭言:
: 一般来说三维空间上的最短路径规划问题是指数时间,
: 结点数一多起来就没完没了了,
: 所以要把他切成很多的平面来看待,
: 上个月找算法资料发现今年有个关于这个问题的会议文章,
: 由国立台北大学跟国立海洋大学的团队所发的,
: 展示可以在nlogn时间找到一个接近最短的解法,
: 比以前的时间复杂度短非常多真是太神奇了,
: 有没有多边形表面最短路径算法的八卦?
最短路径绝对不会是直线
而是重合
所以还有很大努力空间
作者: nautasechs (Nomen mihi est Mark)   2016-11-18 11:36:00
这系列讨论文怎么会在这里存在?

Links booklink

Contact Us: admin [ a t ] ucptt.com