2011年1月31日

floyd算法

摘要： 最近开始学算法，感觉存在电脑总有些不安全，没办法，这不是自己的电脑。 对于最短路径算法，floyd的算法的代码无疑是最容易写出来的，代码量少，而且很简洁。 首先要明确floyd算法的思想：从Vi到Vj的所有可能存在的路径中，选出一条长度最短的路径。 若存在，则存在路径{vi,vj}。// 路径中不... 阅读全文

posted @ 2011-01-31 23:21 bug睡的略爽 阅读(199) 评论(0) 推荐(0)

导航