Tang_gx的博客

原创 最小生成树

典型物流问题及解决方法 （1）基础（1）：最小生成树概念Kruska算法（加边法）Prim算法（加点法）例子基础（1）：最小生成树这是第一次写技术博客，作为研一新生，这一学期主要记录自己关于运筹优化理论方面的学习内容概念在一个无向图G中，点xi与xj间的线路记作（xi，xj），其成本为cij 。将网络上所有点连接在一起，并保证其顶点为网络的终端，在此基础上求线路的成本最小（成本为一时...