下载此文档

经典图论问题.doc

文档分类：生活休闲 | 页数：约8页举报非法文档有奖

1/8

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/8 下载此文档

文档列表 文档介绍

Forpersonaluseonlyinstudyandresearch;(CPP)规划模型:设为经过边的次数,则得如下模型。旅行推销员问题(TSP)分析:算法一:象求最小生成树一样,从最小权边加边,顶点度数大于3以及形成小回路的边去掉。算法二:算法三:规划模型:先将一般加权连通图转化成一个等价的加权完全图,设当从到时,,否则,,则得如下模型。或1,:最小边色数等于最大顶点度数。以下加边循环算法为多项式时间算法:就是加边让每个顶点的度数一样(为最大度数),然后求一组完美匹配M,着同样颜色,然后从图中去掉M中的边,再求第二组完美匹配。。。。。。。。问题二:基本思想是:由给定的教室数与总课时数确定教学时间长度(即匹配数--色数),在没有考虑教室数限制所计算的匹配数基础上,增加空匹配至时间长度个,然后调节匹配边差大于1的匹配,直到满足要求。以下无正文仅供个人用于学****研究;不得用于商业用途。 толькодлялюдей,которыеиспользуютсядляобучения,исследованийинедолжныиспользоватьсявкоммерческихцелях. Forpersonaluseonlyinstudyandresearch;ürdenpersönlichenfürStudien,Forschung,'étudeetlarechercheuniquementàdesfinspersonnelles;

经典图论问题来自淘豆网www.taodocs.com转载请标明出处.