把是A或者S的地方当做一个顶点存起来。 之后用BFS求任意两点的距离，把边存起来用最小生成树算法求：使得所有顶点都连通的最小花费 /************************************************ Author: fisty* Created Time: 2015/2/28 16:42:55* File Name : J.cpp**********

论文研读系列是阅读、总结计算机领域优秀论文的系列文章。由于论文的学术性较高，无法面面俱到，只会就关键思想进行概括介绍。 简介 Google的Borg集群系统需要管理数十万个jobs，要能够提高资源使用率、隔离性，通过调度策略降低关联故障发生率，通过声明式job描述语言简化复杂性。 Borg提供三个主要优势： 1.隐藏资源管理与故障处理的细节，用户可以集中在应用开发上2.高可用、高稳定3.O