小编Scu*_*bed的帖子

需要针对飞行路线的算法建议

我正在思考一次涉及访问印度每个商业机场的疯狂旅行的早期阶段.一项小小的研究表明,国家航空公司 - 印度航空公司有一张名为Silver Pass的特殊机票,可以在国内网络上无限制地旅行15天.我想用它作为我的首选武器!

有关印度航空所服务的所有机场的地图,请参阅此页

我在Excel中可以获得以下信息:

  • 所有国内航线(出发地机​​场和国际航空运输协会代码的到达机场)
  • 每条航线的持续时间
  • 每个航班的每周频率(例如,并非所有航班都在一周中的所有日期运行)

根据这些信息,我如何确定使用Silver Pass机票在15天内可以达到的最大机场数量是多少?在线查看显示这是一个旅行推销员问题或图形遍历问题.你们会建议我解决这个问题.

关于我自己的一些背景 - 我刚刚开始学习Python,并希望找到一种方法来解决这个问题.鉴于此,我应该关注哪些基于python的算法/库将帮助我构建解决此问题的方法?

python algorithm graph

7
推荐指数
1
解决办法
1491
查看次数

标签 统计

algorithm ×1

graph ×1

python ×1