生成树是连接所有顶点的连通无向图子图。一个图中可以存在许多生成树。每个图上的最小生成树(MST)的权重都相同或小于所有其他生成树。权重分配给生成树的边,并且总和是分配给每条边的权重。由于 V 是图中顶点的数量,因此最小生成树具有 (V - 1) 的边,其中 V 是边的数量。使用克鲁斯卡尔算法查找最小生成树所有边都应排列在一个... 阅读更多
要在点 x 处评估 Legendre 级数,请在 Python Numpy 中使用 polynomial.legendre.legval() 方法。第一个参数是 x。如果 x 是列表或元组,则将其转换为 ndarray,否则保持不变并将其视为标量。在这两种情况下,x 或其元素都必须支持自身以及 c 的元素之间的加法和乘法。第二个参数 c,一个系数数组,其排序方式使得度数为 n 的项的系数包含在 c[n] 中。如果 c 是多维的,则其余索引枚举多个多项式。在二维情况下... 阅读更多