恰好经过k条边的最短路

需要用到离散数学中关于关系矩阵的运算的知识
一个表示一个图中任意两点间经过2条边最短路的关系矩阵的平方表示的是任意两点间经过4条边的最短路的关系矩阵
原因在于当我们选定中间点时，路径的前半部分和后半部分是相互独立的，合并在一起就是恰好经过4条边的最短路径

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/G-H-Y/p/14811311.html