摘要: const int MAXN = 205;const int INF = 999999;int n;int maps[MAXN][MAXN];bool visited[MAXN];int pre[MAXN];int dist[MAXN];void init(){ memset(visited, ... 阅读全文
posted @ 2013-05-11 07:49 N3verL4nd 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 最短路径算法 在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: (1)确定起点的最短... 阅读全文
posted @ 2013-05-11 06:47 N3verL4nd 阅读(280) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示