会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dprswdr
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论---基础
QBXT 2018春季DP&图论班 2018.4.29 --- 图论基础
摘要:*钟皓曦(长者、钟百万)老师授课* 图:由边集E和点集V构成。 有向图:含有至少一条有向边的图。 无向图:只含有无向边的图。 →例:左图是有向图,因为其含有有向边。 右图是有向图。虽然无向边相当于两条有向边,但无向边的两条有向边的权值相同,而右图的两条有向边权值不一定相同。 路径:点和边组成的序列。
阅读全文
posted @
2018-04-29 22:25
dprswdr
阅读(455)
评论(0)
推荐(0)
公告