交错链相关论文
针对公共汽车公司的客运调度问题提出和应的解决算法，并在公共汽车公司信息网络管理系统工程项目中．运用上述算法实现了客运调度自动......
指派问题的解法已有许多，如匈牙利算法［１］、交错链法［２］、松弛法［３］以及［２］、［３］归纳的一些化简方法。该文结合图与网络直观的特点给出了指派问题最......
G(V,E)是一个图.如果点集I是V的子集且〈I〉是空图, 则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立......
图G的一个超f-边覆盖染色就是它的一个f-边覆盖染色并且使得图G中的重边染上不同的颜色．令X″fc（G）是图C存在一个超f-边覆盖染色时所......
