Dijkstra与机场和道路

Question

我正在考虑如何解决连接城市的问题。我需要决定在哪些地方建造机场或道路。 我想象图表可以代表这种情况。顶点将是具有象征机场价格的权重的城市以及具有权重的道路的边缘。目标是将所有城市连接到网络，最大限度地降低工程的总成本。 我认为Dijkstra algoritm的改编会给我最便​​宜的价格，其中顶点的总重量是他的基本成本加上边缘成本。 我在推理阶段，所以任何提示或参考都是感激的。

Answer 1

我认为这是关于最小生成树问题...
所以，kruskal或prim算法没问题。
当你知道起点时，Dijkstra是最小的路径。
希望这可以帮到你。