k星图的Skolem优美性的任务书.docx

文档介绍：该【k星图的Skolem优美性的任务书 】是由【niuww】上传分享，文档一共【1】页，该文档可以免费在线阅读，需要了解更多关于【k星图的Skolem优美性的任务书 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。k星图的Skolem优美性的任务书任务书:。、性质和特点,包括定向星图、交错星图等。,即存在一种完美匹配,能够穿过星点和空点,压低边权和,并且不会与任何交错环相交。,给出一个算法,使得在k星图中求解一种完美匹配,并且满足上述条件。,证明Skolem优美性确实能有效的提高k星图求解的效率,具有重要的理论和应用价值。,选取相应的k星图模型,并基于Skolem优美性的算法对其进行求解,分析并讨论结果。参考文献:[1]Cherkassky,B.,&Goldberg,.(1996).Onimplementingpush-,16(4/5),390-411.[2]Skolem,T.(1938).,2(4),285-293.[3]Feder,T.,Vardi,.,&Weinstein,A.(1992).Skolem-,13(4),608-618.