LeeMaRS(小菜虎_水壶的仇人),能简单介绍图论吗？或者参考书目。

optix 2002-07-31 08:15:50

谢谢。

...全文

87 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

optix 2002-08-01

打赏
举报

回复

多谢大家。

kbsoft 2002-07-31

打赏
举报

回复

可以参考一下中山大学侯广昆编写的图论

LeeMaRS 2002-07-31

打赏
举报

回复

你好. 有关图论的可以看看离散数学数据结构这些书都有的.
http://student.zjzkb.edu.cn/course_ware/data_structure/web/tu/tu7.1.1.htm
也可以来看看.

lindahan79 2002-07-31

打赏
举报

回复

清华出的一本很薄的书12元,图论与算法

下面介绍用增广路求最大匹配的方法(称作匈牙利算法，匈牙利数学家Edmonds于1965年提出)。增广路的定义(也称增广轨或交错轨)：若P是图G中一条连通两个未匹配顶点的路径，并且属于M的边和不属于M的边(即已匹配和...

首先引用下leemars的报告：这道题要求N!的最后一个非0数字是多少，如果用一般作法，先统计2和5的个数，然后补乘2，得到的将是TLE。所以还需要再做简化：为了把0去掉，我们把所有的因数2和5都提出来，放到最后再处....

首先引用下leemars的报告：这道题要求N!的最后一个非0数字是多少，如果用一般作法，先统计2和5的个数，然后补乘2，得到的将是TLE。所以还需要再做简化：为了把0去掉，我们把所有的因数2和5都提出来，放到最后再处理...

words from huangjun@baidu.com(leemars528) 内部构建系统*必须*要求所有模块都使用这个构建系统。模块的依赖*不应该*通过额外的系统来管理。 *应该*能够指定足够细致的粒度。就*应该*只依赖于需要生成接口...

words from huangjun@baidu.com(leemars528) 内部构建系统*必须*要求所有模块都使用这个构建系统。模块的依赖*不应该*通过额外的系统来管理。*应该*能够指定足够细致的粒度。就*应该*只依赖于需要生成接口所需要...

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章