教程 克鲁斯卡尔算法步骤 克鲁斯卡尔算法（Kruskal'sAlgorithm）是一种用于寻找图的最小生成树（MinimumSpanningTree,MST）的算法。最小生成树是指连接图中所有顶点的边的权值之和最小的一棵树。克鲁斯卡尔... 2024-10-13 5 阅读 月间摘星
教程 欧拉拓扑公式 欧拉拓扑公式，又称为欧拉特征数公式，是图论和拓扑学中的一个重要概念。这个公式最早由瑞士数学家莱昂哈德·欧拉在解决著名的哥尼斯堡七桥问题时提出，后来在拓扑学中得到了广泛的应用和发展。欧拉公式的定义对于一个连通的图，... 2024-09-20 30 阅读 桃奈叶子
技术 prim算法 Prim算法是一种最小生成树算法，用于在加权连通图中找到一棵权重最小的生成树。生成树是图的一个子图，它包含了图中所有的顶点，并且是一棵树，即没有环。最小生成树是所有可能的生成树中，边的权重和最小的一棵。Prim算法... 2024-08-31 17 阅读 甜岛和星
教程 已知无向图g如下所示 在处理无向图的问题时，我们首先需要了解一些基本的概念和术语。无向图是由顶点（也称为节点）和连接这些顶点的边组成的数学结构。在无向图中，边没有方向，即从顶点A到顶点B的边与从顶点B到顶点A的边是相同的。无向图的基本特... 2024-08-22 11 阅读 与银河邂逅
案例 prim算法和kruskal算法 在图论中，寻找图的最小生成树（MST）是一个非常重要的问题，因为它在网络设计、电路设计等领域有着广泛的应用。为了解决这个问题，算法设计者们提出了多种算法，其中最为著名的两种是Prim算法和Kruskal算法。这两种算... 2024-06-30 18 阅读 香川松子
教程 图论基础和表示 图论基础和表示一、概念及其介绍图论(GraphTheory)是离散数学的一个分支，是一门研究图(Graph)的学问。图是用来对对象之间的成对关系建模的数学结构，由"节点"或"顶点"(Vertex）以及连接这些顶点的... 2024-03-25 26 阅读 与星星私奔
教程
