[数学建模]数学建模算法和模型（B站视频）（五）

[数学建模]数学建模算法和模型（B站视频）（五）web 图论模型-Floyd算法 算法简介 Floyd算法的做用是求出一个图之间任意两点的最短距离，被认为是一个经典的动态规划。算法 算法原理 从任意节点i到任意节点j的最短路径不外乎2种可能——要么是直接从i到j，要么是从i通过若干个节点k到j。svg 因此，咱们假设Dis(i,j)为节点u到节点v的最短路径的距离（这里用邻接矩阵表示图）：code

>>阅读原文<<