图与网络答案.pptVIP

下载本文档

2
0
约3.47千字
约 23页
2018-03-20 发布于河南
举报
版权申诉

图与网络答案.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

图与网络答案

1. * * 10.4 v5 v1 v2 v3 v4 v6 2 7 2 6 1 6 3 3 2 5 4 4 4 7 8 3 v8 v7 1 v4 v3 v7 v8 v5 v1 2 7 2 6 1 6 3 3 2 5 4 4 4 7 8 3 v6 v2 1 解：（一）破圈法 v4 v5 6 6 v3 v7 v8 v1 2 7 2 1 3 3 2 5 4 4 4 7 3 v6 v2 1 v4 v5 6 v3 v7 v8 v1 2 2 1 3 3 2 5 4 4 4 7 3 v6 v2 1 6 3 v5 v3 v7 v5 v1 2 2 6 1 6 3 2 5 4 4 4 3 v6 v2 1 v8 v8 v4 v3 v7 v5 v1 2 2 6 1 3 3 2 5 4 4 4 3 v6 v2 1 3 v4 v5 v3 v7 2 v8 v1 2 1 3 2 5 4 4 4 3 v6 v2 1 v4 v3 v7 v5 v1 2 2 1 3 3 2 4 4 4 3 v6 v2 1 v8 v8 v4 v3 v7 v5 v1 2 2 1 3 3 2 4 4 3 v6 v2 1 v7 v4 v3 v5 v1 2 2 1 3 3 2 4 3 v6 v2 1 v8 v1 v4 v3 v7 v5 2 2 1 3 2 4 3 v6 v2 1 v8 v5 v4 v3 v7 v5 v1 2 2 1 3 2 4 3 v6 v2 1 v8 （二）避圈法 v4 v3 v7 v8 v5 v1 2 7 2 6 1 6 3 3 2 5 4 4 4 7 8 3 v6 v2 1 v5 3 4 3 v6 v3 v2 1 2 v1 v4 2 1 v8 v7 10.7 2 6 8 1 7 1 1 4 5 3 1 2 3 4 1 9 2 6 2 9 7 1 1 2 6 8 1 7 1 4 5 3 1 2 3 4 1 9 2 6 2 9 7 1 0 ? ? ? ? ? ? ? ? ? ? 2 8 3 4 11 10 15 14 20 15 19 V1 V2 V3 V4 V5 V6 V7 V8 V9 [--,0] (v1,∞) (v1,∞) (v1,∞) (v1,8) (v1,2) (v1,∞) (v1,∞) (v1,∞) (v1,∞) (v1,∞) (v1,∞) [v2,3] (v2,3) (v1,∞) (v1,∞) (v5,4) [v1,2] (v1,∞) (v1,∞) [v5,4] (v1,∞) [v9,10] (v1,∞) (v1,∞) (v6,14) [v9,11] (v1,∞) (v4,15) [v1,8] 2 6 8 1 7 1 1 4 5 3 1 2 3 4 1 9 2 6 2 9 7 1 V10 V11 (v1,∞) (v1,∞) (v1,∞) (v1,8) (v1,∞) (v1,∞) (v1,∞) (v1,8) (v1,∞) (v1,∞) (v1,8) (v9,11) (v1,∞) (v9,11) (v1,∞) (v1,∞) (v1,∞) (v9,10) (v4,15) (v4,15) (v1,∞) (v1,∞) (v1,∞) (v6,14) (v8,20) (v1,∞) [v6,14] (v7,15) (v8,20) (v4,15) [v4,15] (v7,15) (v8,20) [v7,15] (v10,19) [v10,19] λ(v1)=0,P(v1)=0令T(vj)=+∞（j=2,3,…，9），k=1.即给起点v1标（0，0），给其余的点表（1，+∞）.这时v1为获得P标号的点，其余均为T标号点.. 考察与v1相邻的点v2,v4 因故把v2的临时标号修改为，这时λ(v2) =1 同理，得在所有的T标号中，T(v2)最小, 于是令P(v2)=2 ，在所有的T标号中，T(v5)=3最小, 于是令P(v5)=3 v2为刚获得P标号的点，考察与v2相邻的点v4 v5 2