【发布时间】：2017-04-24 13:04:09
【问题描述】：
我正在考虑如何解决连接城市的问题。我需要决定在哪些地方建造机场或道路。 我想象一张图表可以代表这种情况。顶点将是城市，其权重象征机场的价格，而道路的边缘也具有权重。目标是将所有城市连接到网络，最大限度地降低工程总成本。 我认为 Dijkstra 算法的改编会给我最便宜的价格，其中一个顶点的总权重是他的基本成本加上边缘成本。 我正处于推理阶段，因此任何提示或参考都非常感谢。
【问题讨论】：
标签： c++ algorithm networking graph dijkstra