题目内容
（请给出正确答案）
[单选题]
我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题
A.Dijkstra算法
B.Kruskal算法
C.深度优先搜索
D.拓扑排序算法
提问人：网友linfangdu
发布时间：2022-01-07
如搜索结果不匹配，请 
B．Kruskal算法
C．深度优先搜索
D．拓扑排序算法
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最…”相关的问题
第2题
如果你打算从纽约去巴黎,那你选择以下两个航班中的哪一个航班呢 航班A 英国航空公司,机型707,起飞时间与你计划出发的时间相差不到两小时,到达巴黎时间经常晚点,途中着陆两次,估计上座率为50%,机上乘务人员热情友好。娱乐方面,途中放映两部影片以供旅客选择观看。 航班B 环球航空公司,机型747,起飞时间与你计划出发相差不到四小时,几乎总是正点到达巴黎,中途不着陆,估计上座率为90%,机上乘务员回答问题简明扼要,态度冷淡。娱乐方面,仅有一些杂志供旅客阅览
点击查看答案
A．航班A
B．航班B
第3题
[目的]这个练习的目的是，让你为一个大型航空公司的航班预定员职位制定一个培训计划。
[必须理解的内容]你应当非常熟悉本章重点资料，并且应当阅读以下有关航班预定员职责任务的说明：
顾客与航班预定员联系是为了解航班时刻表、价格以及航线。预定员要通过在线航班时间表系统查寻有关航班的信息(该系统的信息足不断更新的)。预定员必须敏捷而彬彬有礼地与顾客打交道，应当能够迅速地找到可供选择的班机安排以便为顾客提供适合其需要的航线。必须迅速找到可供选择的班机，这样顾客就不用一直等待，这样我们的预定业务小组才能坚守效率标准。通常还需要查寻各种行程安排，因为在顾客的出发地和目的地之间可能还有十几种可替代的航线。
你可以假设我们刚雇佣了30名新职员，你必须创建一个3天的培训计划。
[如何进行练习/指导]将全班学生分成若干个小组，每组5人～6人。
航空公司预定员显然需要许多开展工作的技能。Jet Blue航空公司要求你迅速地为它的新预定员制定一个培训计划大纲。你可能首先想了解该工作的主要职责任务。无论如何，请制定出所要求的大纲，非常具体地确定你希望教给新职员的内容，以及你建议在对他们进行培训时使用什么方法和教具。
