2014 年 8月 24 日随笔档案 - 刺猬的温驯

2014年8月24日 #

摘要： Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种... 阅读全文

posted @ 2014-08-24 16:03 刺猬的温驯阅读(7310) 评论(4) 推荐(6) 编辑