算法实验题 6.2 航线选择问题.pdf

算法实验题 6.2 航线选择问题 问题描述 N 1 N N 某个国家有 个城市分别编号为 到 旅行者通过该国的机场售票处了解到 个城市之间的所有航班每个航班都有两个属性航程和费用航线是双向的 1 N 旅行者的出发点是城市 他的目的地是城市 由于飞机票的价格不菲而旅行 者携带的现金又是十分有限而他希望使用有限的现金尽快到达目的地 编程任务 帮助旅行者计算出在他所携带现金的范围内从出发点到目的地的最