Dijkstra 与机场和道路

Dijkstra with Airports and Roads

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

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