弗洛伊德秒过。。
题目 73 找最佳通路
2013-10-04 10:59:07
|
|
写的乱死了。。居然过了- - 广搜也挺快
题目 73 找最佳通路
2013-05-27 13:52:11
|
|
DFS就过了^......
题目 73 找最佳通路
2013-04-13 15:06:24
|
|
spfa
|
|
唔,堆优化的Dijkstra目前是最快的:0.002s
只是松弛操作出了点问题,调试了几次。 .......... ........... else//Relax { int U=Map[Minpos][i] + D[Minpos]; //而不是int U=heap[Minpos].Data + D[i]; if(U < heap[NodePos[i]].Data)//如果从目前能到达的最近的点到第i个结点比当前堆里的值还要小的话,更新 { heap[NodePos[i]].Data=U; Dec(NodePos[i]); } } ..... ..... |
|
同志们啊,用广搜啊,这一题的边没有权值啊!
——广搜基本练习的lu过 |
|
dijkstra
题目 73 找最佳通路
2008-10-14 13:04:52
|
|
用Dijkstra秒杀 我咧…………竟然提交了三次才过,囧
|
|
用广搜
|