有向无回路图相关论文
关系数据库理论中给出的完全连接依赖的有效公理系统并不能完全适应应用的需要,本文在对有效公理系统的研究基础上对其作出扩充,使......
首先对有顺序约束指派问题进行分析.接着把这一特殊的指派问题用有向无回路图表示出来,从而使指派问题的求解转化为求解有向无回路......
对分布式内存机器中相互依赖多任务的优化调度问题,将约束条件归纳为任务约束、链路约束和资源约束,建立了允许任务复制情况下多任......
介绍分层拓扑排序概念以及它与拓扑排序的区别.同时介绍分层拓扑排序算法的设计与实现方法.在算法设计与实现中采用一个链接结构的......
讨论了用面向对象技术解决软件维护度量的途径,提出了两种基于DAG图的面向对象软件维护度量方法,并与DIT和AID度量进行了比较.......
在分解法进行多类支撑向量机的训练中,所有的两类问题训练都采用一种核函数是不合适的。本文在一对一(OAO, one against one)训练......
在分布式同构系统中调度相关任务以最小化完工时间的问题是并行任务静态调度中的一个重要问题,也是研究并行分布式异构系统中多任......