- 博客(1)
- 收藏
- 关注
原创 最小生成树
典型物流问题及解决方法 (1)基础(1):最小生成树概念Kruska算法(加边法)Prim算法(加点法)例子 基础(1):最小生成树 这是第一次写技术博客,作为研一新生,这一学期主要记录自己关于运筹优化理论方面的学习内容 概念 在一个无向图G中,点xi与xj间的线路记作(xi,xj),其成本为cij 。 将网络上所有点连接在一起,并保证其顶点为网络的终端,在此基础上求线路的成本最小(成本为一时...
2019-10-23 21:57:45
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人