会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oran's
大部分都是关于 iOS 和 OC 的。
博客园
首页
新随笔
联系
订阅
管理
2018年2月9日
[数据结构] 最小(代价)生成树 最短路径 拓扑排序
摘要: 在说明最小生成树之前,先重温一下其他的几个概念。 连通图:任意两个顶点都有路径相通的无向图,称为连通图。(注意不是边,而是路径) 强连通图:任意两个顶点都有路径相通的有向图,称为强连通图。 网:图的边具有一定的意义,每条边都对应着一个数据,称为权,这种图被称为网。 连通网,同理。 最小生成树 生成树
阅读全文
posted @ 2018-02-09 15:58 Oran
阅读(644)
评论(0)
推荐(0)
编辑
公告