会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
outthinker
博客园
首页
新随笔
联系
订阅
管理
2018年3月26日
图论基础知识
摘要: (1)有向图、无向图、加权图; (2)连通图、非连通图: (3)图的生成树和最小生成树: (4)bipartite graph-偶向图: 关于二分图的匹配: (1)定义:一个「匹配」(matching)是一个边的集合,其中任意两条边都没有公共顶点。例如,下图 3、图 4 中红色的边就是图 2 的匹配
阅读全文
posted @ 2018-03-26 22:21 outthinker
阅读(761)
评论(0)
推荐(0)
编辑
公告