求一个python动态规划程序

1、廉价航班问题。某公司在六个城市 C1、C2、C3、C4、C5、C6 都有分公司，公司成员经常往来于它们之间，已知从 Ci 到 Cj 的直达航班票价由如图 1 所

示矩阵的第 i 行、第 j 列元素给出（∞表示无直达航班），该公司想算出一张任意两个城市之间的最廉价路线航费表。

假设：天气等一些客观因素不影响交通运输，飞机航班不存在延误现象，公司员工转机过程中不存在逗留现象。

1. 建立模型，给出约束条件和目标函数。
2. 分别采用动态规划和贪心法求解该题，用伪代码描述你的算法。采用动态规划时还要画出最优决策表。除此之外，你也可以选择更好的算法。
3. 分别编程实现你的算法，输出任意两个城市之间的最廉价路线航费表以及对应的最佳路线。同时计算相应的程序运行时间，比较不同算法的运行效率。

好家伙大计基yyds

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。

首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、安装包资源发送或安装、软件使用指导等服务。

我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。