算法导论(MIT 6.006 第13讲)
什么是图搜索？
搜索可以理解为探索，给定一个图上的点S和A，需要找到从S到A的一个路径
图的基础概念
一个图用
G=(V,E)
表示,V是顶点的集合，E是边的集合。如下所示有两种图
- 无向图，V={a,b,c},E={{a,b},{b,c},{a,c}}
实际应用有哪些？
网络爬虫、社交网络、网络包传播、垃圾回收算法等
|
专栏名称: 爬蜥
目录
相关文章推荐
推荐文章
|
广东台今日关注 · 民生实事落实调查： 湛江银帆公园春节能否如期开放 8 年前 |
|
识局 · 济南城里的五个普通姑娘，三十岁的安放和无处安放 8 年前 |
|
最爱大北京 · 为国效力！补贴21.4万元，还可能落户北京，愿意报名的快来！ 7 年前 |
|
直播海南 · 点赞 | 老人公交车上癫痫发作，司机及时送医助其脱险！ 7 年前 |