Dijkstra与机场和道路

我正在思考如何解决一个链接城市的问题。我需要决定要建造机场或道路的哪一个。我以为图可以代表这种情况。顶点将是重量的城市，象征着机场的价格，而道路的边缘也有一个重量。目标是将所有城市连接到网络，以最大程度地减少工程的总成本。我认为Dijkstra算法的改编会给我提供最便宜的价格，而Vertice的总重量是他的基本成本加上优势成本。我处于推理阶段，因此任何提示或参考都非常感激。