算法设计与分析答案参考.docxVIP

下载本文档

19
0
约5.53千字
约 9页
2021-08-13 发布于天津
举报
版权申诉

算法设计与分析答案参考.docx

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

用算法求下图每一对顶点之间的最短路径长度计算矩阵和其中表示从顶点到顶点的不经过编号大于的顶点的最短路径长度在每条边的矩阵行中依次加入顶点判断有无最短路径设有个运动员要进行循环赛现设计一个满足以下要求的比赛日程表每个选手必须与其他名选手比赛各一次每个选手一天至多只能赛一次循环赛要在最短时间内完成如果循环赛最少需要进行几天当时请画出循环赛日程表解至少要进行天如右图对于下图使用算法求由顶点到顶点的最短路径对于下图使用表示与中某个顶点相邻接且不在巳为与中的顶点相邻接且距离最解用表示已经找到最短路径的顶点

1、用Floyd算法求下图每一对顶点之间的最短路径长度，计算矩阵 Do, Di, D2和D3,其中Dk[i, j]表示从顶点i到顶点j的不经过编号大于k的顶点的最短路径长度 TOC \o 1-5 \h \z 0 2 Do 3 0 6 Di 10 5 0 0 2 0 3 0 5 D2 3 10 5 0 8 2 0 7 2 0 5 D3 3 0 5 5 0 8 5 0 在每条边的矩阵行中依次加入顶点 1,2,3,判断有无最短路径 2 3 4 2 3 4 1 4 3 4 1 2 3 2 1 6 7 8 5 8 7 8 5 6 7 6 5 6 7 8 5 8 7 8 5 6 7 6 5 2 3 4