最短路径
最短路径
由原
见贤思齐
展开
-
SDUT OJ 图结构练习——最短路径 ( Floyed 算法 AND Dijkstra算法)
图结构练习——最短路径 Time Limit: 1000 ms Memory Limit: 65536 KiB ...原创 2018-07-29 11:40:40 · 284 阅读 · 0 评论 -
最短路径 Dijkstra算法 AND Floyd算法
无权单源最短路:直接广搜 void Unweighted ( vertex s){ queue <int> Q; Q.push( S ); while( !Q.empty() ) { V = Q.front(); Q.pop(); for( each W adjacent to...原创 2018-07-30 14:13:40 · 373 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划 ( 最短路径 Dijkstra 算法 )
数据结构实验之图论七:驴友计划 Time Limit: 1000 ms Memory Limit: 65536 KiB ...原创 2018-07-29 11:43:20 · 216 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口...原创 2018-08-01 19:19:53 · 277 阅读 · 0 评论 -
最短路径SPFA算法(邻接表存法)
queue <int> Q;void SPFA (int s){ int i, v; for(int i=0; i<=n; i++) dist[i]=INF; //初始化每点i到s的距离 dist[s] = 0; visit[s] = true; Q.p...原创 2018-08-06 21:22:53 · 343 阅读 · 0 评论 -
POJ-2387-Til the Cows Come Home(最短路)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 72844 Accepted: 24344 DescriptionBessie is out in the field and wants to get back to the barn t...原创 2018-08-14 20:48:36 · 166 阅读 · 0 评论