fas*_*ava 3 java algorithm graph data-structures
我有一份所有直飞航班的清单.从这里我想得到从A到B的连接航班.这个问题的算法或数据结构是什么？谢谢.
Jer*_*fin 6
基本上,这是遍历图表的问题,其中每个出发或到达将是节点,并且每个航班都是边缘.您通常会将成本应用于边缘 - 取决于用户的偏好,"成本"可能是机票的成本(获得最低价格)或飞行时间(以获得最短的飞行时间).在同一机场的到达和离开将通过边缘连接,其成本是停留时间(并且从价格角度来看,该边缘通常具有零成本).
归档时间：
16 年，1 月 前
查看次数：
9443 次
最近记录：