2014年7月25日
最短路径算法之一——Floyd算法
摘要： Floyd算法 Floyd算法可以用来解决任意两个顶点之间的最短路径问题。 核心公式为： Edge[i][j]=Min{Edge[i][j],Edge[i][k]+Edge[k][j]}。 即通过对i,j两个顶点之间插入顶点后比较路径的大小来进行松弛。 首先我们来定义一个二维数组E... 阅读全文
posted @ 2014-07-25 17:33 Enumz 阅读(1112) 评论(1) 推荐(5) 编辑
POJ3080——Blue Jeans(暴力+字符串匹配)
摘要： Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund... 阅读全文
posted @ 2014-07-25 12:12 Enumz 阅读(236) 评论(0) 推荐(1) 编辑