如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
k星图的Skolem优美性的任务书任务书：1.介绍Skolem优美性的概念及其在k星图中的应用。2.介绍k星图的基本概念、性质和特点，包括定向星图、交错星图等。3.详细阐述Skolem优美性在k星图中的表现形式，即存在一种完美匹配，能够穿过星点和空点，压低边权和，并且不会与任何交错环相交。4.根据Skolem优美性的定义，给出一个算法，使得在k星图中求解一种完美匹配，并且满足上述条件。5.通过理论分析和实验计算，证明Skolem优美性确实能有效的提高k星图求解的效率，具有重要的理论和应用价值。6.结合实际问题，选取相应的k星图模型，并基于Skolem优美性的算法对其进行求解，分析并讨论结果。参考文献：[1]Cherkassky,B.,&Goldberg,A.V.(1996).Onimplementingpush-relabelmethodforthemaximumflowproblem.Algorithmica,16(4/5),390-411.[2]Skolem,T.(1938).Someremarksoninfinitesets.NotreDameJournalofFormalLogic,2(4),285-293.[3]Feder,T.,Vardi,M.Y.,&Weinstein,A.(1992).Skolem-typesequencesandtheirapplicationstodatacompression.JournalofAlgorithms,13(4),608-618.
立即下载
