数据结构课件:图-2

数据结构课件:图-2

ID:15468927

大小:698.00 KB

页数:72页

发布时间:2022-11-13 20:22:57

数据结构课件:图-2_第1页
数据结构课件:图-2_第2页
数据结构课件:图-2_第3页
数据结构课件:图-2_第4页
数据结构课件:图-2_第5页
资源描述:

图的基本概念 图的存储结构 图的遍历 图的连通性问题 最小生成树 活动网络 最短路径 图 最小生成树 ( minimum cost spanning tree ) 在n个城市之间建立通信网络,则连通n个城市只需要n-1条线路,这是一个生成树概念的应用问题。 如何构造一个造价最低的通信网络呢?在n个城市之间,最多可设置的直接线路是n (n - 1) / 2条 每一条线路都有一个造价预算,如何在这些可能的线路中选择n - 1条以使总的耗费最少而又实现通信网络呢? 最小生成树

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1、本文档共72页,下载后即可获取全部内容。
2、此文档《数据结构课件:图-2》由用户(知识改变命运)提供并上传付费之前 请先通过免费阅读内容等途径辨别内容,本站所有文档下载所得的收益全部归上传人(卖家)所有:如有侵权或不适当内容,请进行举报或申诉。
3、所有的PPT和DOC文档都被视为“模板”允许上传人保留音节日灵结构的情况下删减部份的内容,下裁前须认直查看,确认无误后再购买。
4、开云手机版APP下载网仅提供信息存储空间,仅对用户上传内容的表现方式做保护外理,无法对各卖家所售文档的直实性,完整性,准确性以及专业性等问题提供审核和保证,请谨慎购买。
5、本站文档的总页数,文档格式和文档大小以系统显示为准(内容中显示页数不一定正确),网站客服只以系统显示页数,文件格式,文档大小作为仲裁依据。

文档提供

发布者:知识改变命运

上传时间:2022-11-13 21:12:55

认证主体:知*****(个人认证)

IP归属:安徽 合肥

相关标签

文档提供

发布者:知识改变命运

上传时间:2022-11-13 21:12:55

认证主体:知*****(个人认证)

IP归属:安徽 合肥

相关标签