摘要: 背景:本文是在小甲鱼数据结构教学视频中的代码的基础上,添加详细注释而完成的。该段代码并不完整,仅摘录了核心算法部分,结合自己的思考,谈谈理解。 Prim算法理解: 如图(摘录自小甲鱼教学视频中的图片),是一个带有权值的连通网。 根据上图可以列写出该连通网的邻接矩阵,为了方便直观的理解: 权值 V0 阅读全文
posted @ 2020-03-11 21:45 Yu_tiann 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 背景:在学习数据结构时,关于图的遍历的一个经典问题,这里采用递归的方式实现该算法,其中包含回溯法和图的深度优先遍历的思想,在参考各种递归实现该算法的基础上,完成了一版带有自己理解的详细注释版代码 开发环境:Code::Blocks 编译器:GCC 语言:C 代码:(详细注释) /* 递归+回溯+图深 阅读全文
posted @ 2020-03-11 13:15 Yu_tiann 阅读(898) 评论(0) 推荐(0) 编辑