假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有 的地区都可以接收到信号。

迪杰斯特拉常用于，用于计算一个节点到其他节点的最短路径。思想，主要特点：以起始点为中心，向外层扩展，直到扩展到终点为止。