单项选择题

我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题

A.Dijkstra算法
B.Kruskal算法
C.深度优先搜索
D.拓扑排序算法

你可能感兴趣的试题

为什么说“人不知而不愠”方为君子？

答案： “君子”是贯穿《论语》始终的重要概念。“君子”是受人尊敬的有德之人（君者,尊也）,必须严以律己,宽以待人。“不患人之不己...

仪器的地线和被测电路的地线应连在一起,目的是为了使仪器和电路之间建立公共

答案： ["参考点"]