Floyd算法是用来找出每对顶点之间的最短距离,即适用于多源最短路经,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 具体可阅读以下博文: Floyd 算法求多源最短路径 傻子也能看懂的弗洛伊德算法 问题集锦: HDU1874畅通工程续(Floyd算法) HDU2544最短路(Floyd算法)