03 2024 档案

发表于 2024-03-31 17:34阅读：130评论：0推荐：0

摘要：在蓝桥杯竞赛中，常见的图存储方式包括邻接矩阵、邻接表、链式前向星等。这些存储方式在不同的场景下有着各自的优势和适用性。邻接矩阵邻接矩阵是最常见的图的表示方法之一。对于一个有$n$个顶点的图，可以用一个$n \times n$的二维数组来表示。如果图中存在从顶点$i$到顶点$j$的边，则$adj[ 阅读全文 »

posted @ 2024-03-31 17:34 taixian 阅读(130) 评论(0) 推荐(0) 编辑

最小生成树：Kruskal算法和Prim算法

发表于 2024-03-25 22:39阅读：60评论：0推荐：0

摘要：Kruskal算法和Prim算法都是用于解决图的最小生成树问题的经典算法阅读全文 »

posted @ 2024-03-25 22:39 taixian 阅读(60) 评论(0) 推荐(0) 编辑