Dijkstra与机场和道路

Question

我在考虑如何解决连接城市的问题。我需要决定在哪些地方建造机场或道路。 我想象一个图表可以代表这种情况。顶点将是重量象征着机场价格的重量级城市，边缘道路也有重量。目标是将所有城市连接到网络，从而最大限度地降低作品的总成本。 我认为Dijkstra算法的改编会给我最便​​宜的价格，其中vertice的总重量是他的基本成本加上边缘成本。 我在推理阶段，所以任何提示或引用感谢。

Answer 1

，我认为它是关于最小生成树问题...
所以，克鲁斯卡或拘谨的算法是确定...
Dijkstra算法是对最小的路径，当你知道起点开始..
愿望这可以帮助您。