...处理时间SPT（shortestprocessingtime）优 先规则获得最优解；同时，变速机问题尸l｜∑c，可由二部图匹配（bipartite matching）方法在多项式时间内求得其最优解（Horn，1973）。
基于74个网页-相关网页
bipartite matching extendable 偶匹配可扩的
max weighted bipartite matching 最大权二部图匹配
Bipartite matching extendable graphs 偶匹配可扩图
Bipartite graph matching 二分图的匹配
bipartite graph maximum matching 二分图最大匹配
minimum weighted bipartite perfect matching 最小权二部图完美匹配
maximum matching of bipartite graph 二部图的最大匹配
G is said to be bipartite matching extendable (BM-extendable) if every matching m whose induced subgraph is a bipartite graph extends to a perfect matching of g.
称g是偶匹配可扩的，如果G中导出子图是偶图的匹配m都可以扩充为g的完美匹配。
This scheduling algorithm takes the bipartite graph matching and the backtracking techniques as mathematical tools.
该算法以偶图匹配、回溯技术为数学工具。
This article gives a solution to the programming 0-1 problem whose objective function is a nonlinear function, by applying weighted bipartite graph and perfect matching.
本文对一种目标函数为非线性函数的0—1规划问题提出了一种运用赋权偶图及完美对集的求解方法。
应用推荐