XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共1篇）

Floyd

算法介绍弗洛伊德算法是运用动态规划思想解决多源最短路的一种算法，可以正确处理有向图或负权（但不可存在负权回路这家伙无法判断负权)的最短路径问题，同时也被用于计算有向图的传递闭包。代码看起来很简短，但为啥说他是个动态规划呢？因为这其实是一个三维动归问题，...

Floyd

2019-09-09

0 612