图论演算法 meaning in English
algorithm on graph theory
Examples
- Topics covered include : sorting ; search trees , heaps , and hashing ; divide - and - conquer ; dynamic programming ; amortized analysis ; graph algorithms ; shortest paths ; network flow ; computational geometry ; number - theoretic algorithms ; polynomial and matrix calculations ; caching ; and parallel computing
课程主题包含了:排序、搜寻树、堆积及杂凑;各个击破法、动态规划、摊提分析、图论演算法、最短路径、网路流量、计算几何、数论演算法;多项式及矩阵的运算;快取及平行计算。 - 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
主题包括?随机计算、资料结构(杂凑表、省略串列) 、图论演算法(最小扩张树,最短路径,最少切割) 、几何演算法(凸壳、在固定或任意维度的线性规划) 、近似计数、平行演算法、线上演算法、消去随机技术,以及演算法的机率分析工具。