计算机编程常用英语单词(2)

计算机编程常用英语单词

　　Graph Problems —— polynomial 图论-多项式算法

　　Connected Components 连通分支

　　Topological Sorting 拓扑排序

　　Minimum Spanning Tree 最小生成树

　　Shortest Path 最短路径

　　Transitive Closure and Reduction 传递闭包

　　Matching 匹配

　　Eulerian Cycle / Chinese Postman Euler回路/中国邮路

　　Edge and Vertex Connectivity 割边/割点

　　Network Flow 网络流

　　Drawing Graphs Nicely 图的描绘

　　Drawing Trees 树的描绘

　　Planarity Detection and Embedding 平面性检测和嵌入

　　Graph Problems —— hard 图论-NP问题

　　Clique 最大团

　　Independent Set 独立集

　　Vertex Cover 点覆盖

　　Traveling Salesman Problem 旅行商问题

　　Hamiltonian Cycle Hamilton回路

　　Graph Partition 图的划分

　　Vertex Coloring 点染色

　　Edge Coloring 边染色

　　Graph Isomorphism 同构

　　Steiner Tree Steiner树

　　Feedback Edge/Vertex Set 最大无环子图

　　Computational Geometry 计算几何

　　Convex Hull 凸包

　　Triangulation 三角剖分

　　Voronoi Diagrams Voronoi图

　　Nearest Neighbor Search 最近点对查询

　　Range Search 范围查询

　　Point Location 位置查询

　　Intersection Detection 碰撞测试

　　Bin Packing 装箱问题

　　Medial-Axis Transformation 中轴变换

　　Polygon Partitioning 多边形分割

　　Simplifying Polygons 多边形化简

　　Shape Similarity 相似多边形

　　Motion Planning 运动规划

　　Maintaining Line Arrangements 平面分割

　　Minkowski Sum Minkowski和

　　Set and String Problems 集合与串的问题

　　Set Cover 集合覆盖

　　Set Packing 集合配置

　　String Matching 模式匹配

　　Approximate String Matching 模糊匹配

　　Text Compression 压缩

　　Cryptography 密码

　　Finite State Machine Minimization 有穷自动机简化

　　Longest Common Substring 最长公共子串

　　Shortest Common Superstring 最短公共父串

　　DP——Dynamic Programming——动态规划

　　recursion —— 递归

【计算机编程常用英语单词】相关文章：

1.计算机编程术语英语单词

2.qs计算机编程专业排名

3.计算机编程常用英语词汇

4.计算机编程及常用术语英语词汇大全

5.电脑常用英语单词

6.高考常用英语单词

7.常用商务英语单词

8.计算机编程语言英语术语