[matlab] 遗传算法 遗传算法:理论、应用及软件实现 王小平等 2002年.pdf

[复制链接]
查看: 337|回复: 3

该用户从未签到

0

好友

479

主题

12

精华

管理员

Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20

积分
1348
经验
32
学豆
87408

灌水之王分享达人至尊VIP荣耀VIP论坛元老

发表于 2017-12-6 23:27:59 | 显示全部楼层 |阅读模式


介绍
本书选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想,侧重于图论算法的程序实现及图论算法的应用。本书分为上、下两册。上册为第1~5章,其中第1章介绍图论基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~5章分别讨论图的遍历与活动网络,树与生成树问题,最短路径问题,可行遍性问题。下册为第6~9章,分别讨论网络流问题,图的连通性,点支配集、点覆盖集、点独立集、边覆盖集、边独立集(匹配),平面图与图的着色问题等等。本书可以作为高等院校计算机(或相关专业)图论等相关课程的教材,也可作为ACM/ICPC竞赛的辅导教材。
1194231976-1_b_1.jpg


目录

第1章 图的基本概念及图的存储
1.1 基本概念
1.1.1 有向图与无向图
1.1.2 完全图、稀疏图、稠密图
1.1.3 顶点与顶点、顶点与边的关系
1.1.4 顶点的度数及度序列
1.1.5 二部图与完全二部图
1.1.6 图的同构
1.1.7 子图与生成树
1.1.8 路径
1.1.9 连通性
1.1.10 权值、有向网与无向网
1.2 图的存储表示
1.2.1 邻接矩阵
1.2.2 邻接表
1.2.3 关于邻接矩阵和邻接表的进一步讨论
练习
第2章 图的遍历与活动网络问题
2.1 DFS遍历
2.1.1 DFS算法思想
2.1.2 DFS算法的实现及复杂度分析
2.1.3 例题解析
练习
2.2 BFS遍历
2.2.1 BFS算法思想
2.2.2 BFS算法的实现及复杂度分析
2.2.3 关于DFS算法和BFS算法的说明
2.2.4 例题解析
练习
2.3 活动网络——AOV网络
2.3.1 AOV网络与拓扑排序
2.3.2 拓扑排序实现方法
2.3.3 关于拓扑排序的进一步说明
2.3.4 例题解析
练习
2.4 活动网络——AOE网络
2.4.1 AOE网络与关键路径
2.4.2 关键路径求解方法
第3章 树与图的生成树
3.1 树与森林
3.1.1 树
3.1.2 森林
3.2 生成树及最小生成树
3.2.1 生成树
3.2.2最小生成树
3.3 克鲁斯卡尔(Kruskal)算法
3.3.1 Kruskal算法思想
3.3.2 等价类与并查集
3.3.3 Kruskal算法实现
3.3.4 Boruvka算法
3.3.5 例题解析
练习
3.4 普里姆(Prim)算法
3.4.1 Prim算法思想
3.4.2 Prim算法实现
3.4.3 关于Prim算法的进一步讨论
3.4.4 例题解析
练习
3.5 判定最小生成树是否唯一
3.5.1 最小生成树不唯一的原因分析
3.5.2 判定最小生成树是否唯一的方法
3.5.3 例题解析
第4章 最短路径问题
第5章 可行遍性问题
第6章 网络流问题
第7章 支配集、覆盖集、独立集与匹配
第8章 图的连通性问题
第9章 平面图及图的着色问题
附录 本书例题和练习题目录
索引

下载地址
回复可查看课程下载地址&提取码10
游客,如果您要查看本帖隐藏内容请回复

学豆不足请充值:充值  开通VIP全站课程免学豆下载:开通VIP  QQ:2659147209


回复

使用道具 举报

  • TA的每日心情

    昨天 13:14
  • 签到天数: 378 天

    连续签到: 3 天

    [LV.9]以坛为家II

    0

    好友

    27

    主题

    0

    精华

    荣耀VIP

    Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15

    积分
    13658
    经验
    12327
    学豆
    5

    荣耀VIP

    发表于 2019-1-12 22:37:31 | 显示全部楼层
    课程不错,谢谢楼主,一起自学吧不愧是专业的大数据学习论坛。
    回复 支持 反对

    使用道具 举报

  • TA的每日心情

    2019-11-6 14:09
  • 签到天数: 116 天

    连续签到: 1 天

    [LV.6]常住居民II

    0

    好友

    5

    主题

    0

    精华

    荣耀VIP

    Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15

    积分
    4637
    经验
    2079
    学豆
    0

    荣耀VIP

    发表于 2019-3-2 23:30:50 | 显示全部楼层
    学习是一群志同道合的人在一起碰撞的过程。
    回复 支持 反对

    使用道具 举报

  • TA的每日心情

    2019-10-28 15:50
  • 签到天数: 26 天

    连续签到: 1 天

    [LV.4]偶尔看看III

    0

    好友

    1

    主题

    0

    精华

    荣耀VIP

    Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15

    积分
    468
    经验
    393
    学豆
    5
    发表于 2019-7-16 15:03:17 | 显示全部楼层
    回复 支持 反对

    使用道具 举报

    快捷回复:
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    关闭

    站长推荐上一条 /5 下一条

    快速回复 返回顶部 返回列表