chelp的专栏

煤老板开采了3000吨煤，从矿区到市场1000公里，火车最多能装1000吨，其每公里需要消耗一吨煤，请问怎么办让煤运的最多。思路：要运走3000多吨煤，至少要运3次（火车最多能装1000）整体最优：要求所有部分最优，那就要求每公里消耗的煤最少。                   运输要三个阶段：第一个阶段要求剩下最多的煤为2000；因为这一阶段一公里路程至少要消耗5吨煤，3000/1

dijkstra算法在路由中的应用。Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。