最小生成树的引入示例：假设现在有9个小镇，他们在下图中是v0~v8，不同小镇之间距离不同，v5与v7之间由于高山阻挡无法互联。现在要给9个小镇都铺设网线，如何铺设才能更好的节省成本？ 最小生成树（Minimum Cost SpanningTree）：网有 n 个顶点，用 n-1 条边把一个 ...

本文针对要求解的优化问题（具体问题可见report中的附录1,2），实现了四个常用的最优化算法，包括两个无约束极小值算法——最速下降法(gradient descent method)和BFGS算法(BFGS algorithm)，两个约束极小值算法——乘子法(Multiplier method)和Frank Wolfe算法(Frank Wolfe algorithm ...