最小生成树
规范用词
最小生成树
英文翻译
minimum spanning tree
所属学科
数学
>
运筹学
>
组合最优化
名词审定
数学名词审定委员会
见载刊物
《
数学名词
》 科学出版社
公布时间
1993年
组合最优化 的上级学科
数学
运筹学
最小生成树 相关科技名词
流动推销员问题
traveling salesman problem
中国邮路问题
Chinese postman problem
排序问题
sequencing problem
进度安排法
scheduling method
排序和时间表理论
sequencing and scheduling theory
次模函数
submodular function
多项式时间算法
polynomial-time algorithm
指数时间算法
exponential-time algorithm
布尔方法
Boolean method
启发式方法
heuristic method
组合多面体
combinatorial polytope
有界近似法
bounded heuristic method
拟阵
matroid
定向拟阵
oriented matroid
拟阵交
intersection of matroids
广义拟阵
greedoid
最大树
maximal tree
最小生成树
minimum spanning tree
树搜索算法
tree search algorithm
最优分支
optimum branching
最小树问题
minimum tree problem
最短路问题
shortest path problem
最大流问题
maximal flow problem
最大匹配问题
maximum matching problem
最小费用流问题
minimum-cost flow problem
最大流最小割定理
maximum flow minimum cut theorem
迷宫算法
labyrinth algorithm
贪婪算法
greedy algorithm
网络理论
network theory
网络流
network flows
增益网络流
network flow with gain
循环流
circulant flow
网络分析
network analysis
广义网络
generalized network
统筹法
critical path method
计划评审法
program evaluation and review technique;PERT
关键路线进度表
critical path scheduling
箭头图
arrow diagram
流程图
flow graph
交织图
intersection chart