- 博客(1)
- 收藏
- 关注
RSS订阅原创 Floyd算法在子路径节点较多情况下的改进——基于MATLAB实现
1 Floyd算法简介及问题发现 Floyd算法作为动态规划的一种应用，通过将两两节点间的完整路径一分为二并遍历所有可能的子路径组合，来得到节点之间的最短路径，其时间复杂度为，空间复杂度为，具体的原理可以参考其他相关的blog，此处不再赘述。 在输入初始距离矩阵的时候，需要留意的是，我们规定某个节点与其非相邻节点的距离为正无穷(Inf)，以便后续优化。 以下文将要提到的情况为例，图中每条边上的权即代表距离。1、2节点之间的距离显然是有限的，但为了后续进行...
2021-05-01 17:47:25
823
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人