![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
3l-li
是问题总有解决方案!
展开
-
求图的最小生成树
1、求图的最小生成树有两种算法 1)普里姆算法(从顶点着手) 第一步: 从顶点0出发,找到与0之间权值最小的顶点,为2,然后把顶点1、2组成一个集合1;第二步:在集合1中找到与各顶点权值最小的顶点,去掉权值为6的边得到下图: 第三步: 第四步:第五步: 2)克鲁斯卡尔算法(从边着手,依次选择权值小的边)第一步: 选出权值最小的一条边 第二步:第三步:第四步:第五步:2、笔记原创 2015-07-19 16:35:27 · 2746 阅读 · 0 评论 -
图的遍历方法(深度优先和广度优先算法)
图的遍历方法有两种: 1 深度优先 该算法类似于树的先根遍历;2 广度优先 该算法类似树的层次遍历; 事例: 深度优先遍历顺序为:V1–V2–V4–V8–V5–V3–V6–V7 广度优先遍历顺序为:V1–V2–V3–V4–V5–V6–V7–V8 3 注意事项 1)一个图,它的深度优先和广度优先是不唯一的,可以有多个! 2)一原创 2015-07-19 15:56:44 · 1392 阅读 · 0 评论