minimum spanning trees 中文意思是什麼
minimum spanning trees
解釋
第二十三章 最小生成樹-
Topics covered include : randomized computation ; data structures ( hash tables, skip lists ) ; graph algorithms ( minimum spanning trees, shortest paths, minimum cuts ) ; geometric algorithms ( convex hulls, linear programming in fixed or arbitrary dimension ) ; approximate counting ; parallel algorithms ; online algorithms ; derandomization techniques ; and tools for probabilistic analysis of algorithms
主題包括?隨機計算、資料結構(雜湊表、省略串列) 、圖論演演算法(最小擴張樹,最短路徑,最少切割) 、幾何演演算法(凸殼、在固定或任意維度的線性規劃) 、近似計數、平行演演算法、線上演演算法、消去隨機技術,以及演演算法的機率分析工具。 -
This problem refers to constructing minimum - cost spanning trees constrained by delay, which is known to be np - complete
該問題的目標是創建一棵覆蓋源節點和目的節點的代價最小樹,且滿足端到端時延要求。
分享友人