摘要： 所谓联程算法，就是两个无法直达的点，可以通过中转到达。在现在的飞行，高铁中很常见，我们的产品也遇到了类似的问题。 不管是用targin算法还是Dijkstra算法都不能很好的完成我的目的，于是我用了可达矩阵的一种矩阵相乘的思路。 思路：采用矩阵相乘的方式进行联程计算、换乘次数就是相乘的次数。 步骤： 阅读全文