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

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

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



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


答案：A