下载此文档

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

文档分类：建筑/环境 | 页数：约1页举报非法文档有奖

1/1

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/1 下载此文档

文档列表 文档介绍

该【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.

k星图的Skolem优美性的任务书来自淘豆网www.taodocs.com转载请标明出处.