|
|
вернуться в форумHow to find minimal ring in the graph,(I got AC but it's very slow) How to find minimal ring in the graph,(I got AC but it's very slow) Mine is for(from=0;from<n;from++) for(to=from+1;to<n;to++) { delete path(from,to) find m=the shortest path(from,to) ringpath=m+dis(from,to); if( ringpath < minring ) minring=ringpath; } Re: How to find minimal ring in the graph,(I got AC but it's very slow) Послано Saber 10 мар 2003 20:03 you should use N dijkestra to find it ... if u cant mail me : SSF_DIGI@hotmail.com i'll help u !!! :p Re: How to find minimal ring in the graph,(I got AC but it's very slow) why? i use pascal and i also use n dijkstra but it's time out??? Re: How to find minimal ring in the graph,(I got AC but it's very slow) yes!I use dijkstra for every edge!tle!!! Re: How to find minimal ring in the graph,(I got AC but it's very slow) mine is tle.... Re: How to find minimal ring in the graph,(I got AC but it's very slow) but why u use it for edges? u can just use it for every points. Re: How to find minimal ring in the graph,(I got AC but it's very slow) sorry, points->point Re: How to find minimal ring in the graph,(I got AC but it's very slow) I tle on test1,why????????????????????????????? |
|
|