PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Gossiping
Re: [问卦] 有没有多边形表面最短路径算法的八卦?
楼主:
minejel
(梦幻泡影)
2016-11-18 11:29:47
※ 引述《zzzz8931 (肥宅)》之铭言:
: 一般来说三维空间上的最短路径规划问题是指数时间,
: 结点数一多起来就没完没了了,
: 所以要把他切成很多的平面来看待,
: 上个月找算法资料发现今年有个关于这个问题的会议文章,
: 由国立台北大学跟国立海洋大学的团队所发的,
: 展示可以在nlogn时间找到一个接近最短的解法,
: 比以前的时间复杂度短非常多真是太神奇了,
: 有没有多边形表面最短路径算法的八卦?
最短路径绝对不会是直线
而是重合
所以还有很大努力空间
作者: nautasechs (Nomen mihi est Mark)
2016-11-18 11:36:00
这系列讨论文怎么会在这里存在?
继续阅读
[问卦] 有没有蟑螂的八卦
weng177
Re: [问卦] 中国昨天爆红嘲笑台湾的文章怎么回应?
nippleman
Re: [问卦] 支持同志婚姻,就该支持乱伦
goldenfire
Re: [新闻] 绿委提案:特休一年前就要排好
AZTEC
Re: [问卦] 韩国人是不是最纯种啊?
yoyodio
Re: [FB] 柯建铭FB:感谢900万劳工一路相挺
Makubex82
[问卦] 男同性婚跟女同性婚对孩子哪个好?
takuminauki
[问卦] 肥宅去Apple工作能回收什么等级的正妹?
ggzxc
[问卦] 接到中华老客户升速
EmtAchilles
[新闻]韩国特检组:朴槿惠是亲信门关键 不排除
DrStrange
Links
booklink
Contact Us: admin [ a t ] ucptt.com