2015年12月6日
Floyd-Warshall算法（求解任意两点间的最短路） 详解 + 变形 之 poj 2253 Frogger
摘要： /*好久没有做有关图论的题了，复习一下。--------------------------------------------------------- 任意两点间的最短路（Floyd-Warshall算法）动态规划:dp[k][i][j]:=节点i可以通过编号1,2...k的节点到达j节点的最短... 阅读全文
posted @ 2015-12-06 19:10 JmingS 阅读(322) 评论(0) 推荐(0) 编辑