![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
xhj_enen
这个作者很懒,什么都没留下…
展开
-
(图论)广度优先搜索(Breadth First Search, BFS)
描述 最简单、直接的图搜索算法: 从起点开始层层扩展 第一层是离起点距离为1的 第二层是离起点距离为2的 … 本质就是按层(距离)扩展,无回退。 BFS算法分析 1、算法流程: 1、给定某起点 a ,将 a 放入缓冲区,开始搜索; 2、过程:假定某时刻缓冲区内的节点为 abcabcabc,则访问节点 aaa 的邻接点 a1a2a3a_1 a_2 a_3a1a2a3,同时缓冲区变成 ...原创 2019-03-14 11:28:14 · 373 阅读 · 0 评论 -
(图论)周围区域问题
问题描述原创 2019-03-14 16:31:48 · 397 阅读 · 0 评论 -
(图论)最小生成树
问题描述 在 n 个城市之间铺设光缆,以保证这n个城市中的任意两个城市之间都可以通信。由于铺设光缆的价格很高,且各个城市之间的距离不同,这就使得在各个城市之间铺设光缆的价格不同。那么如何选择铺设线路的方案,才能使费用最低呢? 该问题就涉及到有权图的最小生成树问题。 基本概念 连通图:在无向图中,若任意两个顶点之间都有路径相通,则称该图为连通图。 强联通图:在有向图中,若任意两个顶点之间都有路径相通...原创 2019-04-14 11:00:24 · 652 阅读 · 0 评论