程序员的数学4：图论入门--聚文网

精选

¥5.83

世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版

¥5.39

正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册

¥8.58

简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版

¥5.83

世界文学名著全49册中小学生青少年课外书籍文学小说批发正版

¥4.95

全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷

¥8.69

父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册

¥24.2

好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册

¥7.15

幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书

¥11.55

用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书

¥19.8

少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版

¥64

科学真好玩

¥12.7

一年级下4册·读读童谣和儿歌

¥38.4

原生态新生代(传统木版年画的当代传承国际研讨会论文集)

¥11.14

法国经典中篇小说

¥11.32

上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)

¥22.05

猫的摇篮(精)

¥30.72

幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书

旧时风物(精)

三希堂三帖/墨林珍赏

寒山子庞居士诗帖/墨林珍赏

苕溪帖/墨林珍赏

楷书王维诗卷/墨林珍赏

兰亭序/墨林珍赏

祭侄文稿/墨林珍赏

蜀素帖/墨林珍赏

真草千字文/墨林珍赏

进宴仪轨(精)/中国古代舞乐域外图书

舞蹈音乐的基础理论与应用

内容简介

本书沿袭“程序员的数学”系列平易近人的风格，用简练的语言和丰富的示例向程序员介绍了编程中所需的图论基础知识。内容包括最小生成树、最短路径问题、欧拉回路、哈密顿圈、图着色、最大流问题和匹配问题等。本书并未枯燥地讲解理论，而是通过大量代入了具体数值的示例，引导读者理解图论中的概念和定理。在讲解图算法时还详细拆分了算法的执行步骤，以便读者加深理解。

作者简介

宫崎修一（作者） 1998年毕业于日本九州大学研究生院系统信息学研究科，获工学博士学位。现任日本京都大学学术信息媒体中心副教授，主要研究算法和计算复杂性理论。著作有《我的第一本算法书》（合著）。卢晓南（译者）本科就读于西安交通大学少年班、数学系。名古屋大学博士（信息科学）。现于山梨大学计算机系任助理教授。主要研究方向包括组合数学（离散数学）及其在信息科学、计算机科学、统计学中的应用。译著有《程序员的数学3：线性代数》。

第 1章图的基础知识 1 1.1 什么是图 1 1.2 图的表示法 6 1.3 其他图论术语 9 1.4 几类特殊的图 17 1.5 图的度序列 26 章末习题 31 第 2章最小生成树 33 2.1 什么是最小生成树 33 2.2 克鲁斯卡尔算法 35 2.3 普里姆算法 39 2.4 最小斯坦纳树问题 41 章末习题 43 第3章最短路径问题 45 3.1 什么是最短路径问题 45 3.2 迪杰斯特拉算法 46 章末习题 52 第4章欧拉回路与哈密顿圈 53 4.1 定义 53 4.2 欧拉回路 56 4.3 哈密顿圈 59 章末习题 63 第5章图着色 65 5.1 顶点着色 65 5.2 边着色 79 章末习题 84 第6章最大流问题 85 6.1 什么是最大流问题 85 6.2 福特- 富尔克森算法 89 6.3 最大流最小割定理 96 章末习题 99 第7章匹配问题 101 7.1 什么是匹配 101 7.2 二部图中的匹配 104 7.3 匈牙利算法 108 7.4 用求解最大流问题的算法求解匹配问题 115 章末习题 118 第8章章末习题解答 119 索引 131

程序员的数学4：图论入门

库存： {{selectedSku?.stock}} 库存充足