摘要：
【前情回顾】 在《Matlab最短路问题》中，笔者使用了floyd算法，但是并没有算法的详细介绍，也没有完全按照图论的知识解题（主要是没有展示图论知识佐证）。当然这些都不是关键，关键还是常用的“最短路”的一些算法，笔者只用了floyd算法（诚然这些例题没必要使用其他方法）。 笔者在本篇随笔中，将会较 阅读全文
摘要：
实验目的 掌握动态规划算法和最短路径求法，利用最短路径知识结合实际问题建立数学模型。 实验要求 实验步骤要有模型建立，模型求解、结果分析。 实验内容 （1）某公司在六个城市C1,C2,C3,C4,C5,C6中都有分公司，从Ci到Cj的直达航班票价由下述矩阵的第i行、第j列元素给出（∞表示无直达航班） 阅读全文