(木有想到解决办法)
背景知识:
最短路径算法
(1)Dijkstra算法——单源最短路径算法
(2)Floyd算法——每对顶点之间的最短距离
Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。
基本原理是;动态规划
http://www.cppblog.com/wing/archive/2011/03/10/141511.html
(出错):错误理解为只会有两个区域,所以预设为两个区域。结果在case6出错。
(木有想到解决办法)
背景知识:
最短路径算法
(1)Dijkstra算法——单源最短路径算法
(2)Floyd算法——每对顶点之间的最短距离
Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。
基本原理是;动态规划
http://www.cppblog.com/wing/archive/2011/03/10/141511.html
(出错):错误理解为只会有两个区域,所以预设为两个区域。结果在case6出错。