摘要:
Floyd–Warshall(简称Floyd算法)是一种著名的解决任意两点间的最短路径(All Paris Shortest Paths,APSP)的算法。从表面上粗看,Floyd算法是一个非常简单的三重循环,而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为,正是由于“Floyd算法是一种... 阅读全文
posted @ 2014-08-24 16:03
刺猬的温驯
阅读(7471)
评论(4)
推荐(6)