2016年9月29日
Floyd 算法求多源最短路径
摘要： 本文链接:http://www.cnblogs.com/Ash-ly/p/5920953.html Floyd算法: Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法: Floyd算法基 阅读全文
posted @ 2016-09-29 19:00 vrsashly 阅读(10711) 评论(5) 推荐(1) 编辑