算法的复杂性相关论文
通过实例,对数学问题在数学中的解决方法和在计算机中的算法以及算法的复杂性进行了讨论。......
基于结点标号深度的概念,给出了求解单源点最短路径问题的一个新算法—SLDF(SmalestLabelDepthFirst)算法.此算法的特点是,它具有Shier&Witzgeal在[1]中提出的所谓“锐利”(Sharp)性质,而且算......
本文根据一个实例建立了在双权无向网络中求最小双权树的多目标网络模型,提出了最小双权树和临界最小树子图的概念,并给出了这个模型......
本文讨论了具有调整时间的多类工件单机排序问题I|MCS|∑Ci|尽.管该问题是强NP—完全的,但本文证明了一个最优解的必要条件,由此给......
该算法思想将整体区域划分成若干局部单元区域,并将这些单元标以密集与否、相互间存在阻碍与否等统计特性,然后,通过分析局部单元......