回答此问题可获得 20 贡献值,回答如果被采纳可获得 50 分。
<p>我正处于一次疯狂旅行的早期阶段,这次旅行包括参观印度的每一个商业机场。一项小调查显示,印度国家航空公司有一张名为<a href="http://www.airindia.in/SBCMS/Webpages/silver-platinum-pass-002.aspx?MID=23" rel="noreferrer">Silver Pass</a>的特价机票,可以在其国内网络上无限旅行15天。我想用这个作为我选择的武器!在</p>
<p><a href="http://www.gcmap.com/mapui?P=IXA,%20AGX,%20AMD,%20AJL,%20IXD,%20ATQ,%20IXU,%20IXB,%20BLR,%20BHO,%20BBI,%20IXC,%20MAA,%20CJB,%20DED,%20DEL,%20DIB,%20DMU,%20GAY,%20GOI,%20GWL,%20GAU,%20HYD,%20IMF,%20IDR,%20JLR,%20JAI,%20IXJ,%20JGA,%20JDH,%20JRH,%20KNU,%20HJR,%20COK,%20CCU,%20CCJ,%20KUU,%20IXL,%20IXI,%20LKO,%20IXM,%20IXE,%20BOM,%20NAG,%20IXP,%20PAT,%20IXZ,%20PNQ,%20RPR,%20RAJ,%20IXR,%20SHL,%20IXS,%20SXR,%20STV,%20TEZ,%20TRV,%20TRZ,%20TIR,%20UDR,%20BDQ,%20VNS,%20VGA,%20VTZ&PC=#ff0000&RC=#000080&DU=mi" rel="noreferrer">See this for a map of all the airports served by Air India</a></p>
<p>我在Excel中有以下信息:</p>
<ul>
<li>所有国内航线(IATA代码中的出发机场和到达机场)</li>
<li>每条航线的持续时间</li>
<li>每个航班的每周频率(例如,并非所有航班都在一周中的所有日期运行)</li>
</ul>
<p>有了这些信息,我如何计算出使用银票在15天内最多可以到达多少个机场?在网上看,这要么是一个旅行推销员问题,要么是一个图遍历问题。你们建议我看些什么来解决这个问题。在</p>
<p>关于我自己的一些背景知识-我刚刚开始学习Python,我想用它来解决这个问题。鉴于此,我应该研究哪些基于python的算法/库来帮助我构建解决这个问题的方法?在</p>