摘要:
背景:本文是在小甲鱼数据结构教学视频中的代码的基础上,添加详细注释而完成的。该段代码并不完整,仅摘录了核心算法部分,结合自己的思考,谈谈理解。 Floyd算法理解: Floyd算法其实非常的直观和简洁,而且可以解算出从以图的任何一个顶点作为起点和终点的最短路径(相对于Dijkstar算法的优势),这 阅读全文
摘要:
背景:本文是在小甲鱼数据结构教学视频中的代码的基础上,添加详细注释而完成的。该段代码并不完整,仅摘录了核心算法部分,结合自己的思考,谈谈理解。 Prim算法理解: 如图(摘录自小甲鱼教学视频中的图片),是一个带有权值的连通网: 根据上图可以列写出该连通网的邻接表,为了方便直观的理解:(邻接表初始化需 阅读全文