Dijkstra 与机场和道路[关闭]

Posted 2023-02-22

【中文标题】Dijkstra 与机场和道路[关闭]

【英文标题】：Dijkstra with Airports and Roads [closed]

【发布时间】：2017-04-24 13:04:09

【问题描述】：

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

【参考方案1】：

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

【讨论】：

非常感谢我不认识他们！如何用机场表示城市？