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