Cow Tours

(木有想到解决办法)

背景知识:

最短路径算法

(1)Dijkstra算法——单源最短路径算法

(2)Floyd算法——每对顶点之间的最短距离

Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。

基本原理是;动态规划

http://www.cppblog.com/wing/archive/2011/03/10/141511.html

 

(出错):错误理解为只会有两个区域,所以预设为两个区域。结果在case6出错。

posted @ 2011-07-17 10:39  记录点滴  阅读(292)  评论(0编辑  收藏  举报