Page 1 of 1
List of shortest path problem
Posted: Sat Apr 15, 2006 7:39 pm
by smilitude
I really need a list of shortest path problems, or problems which solutions need shortest path algorithm...
Is there any great person, to fulfill my need ?
I will be greatly benefitted... greatly...
p-l-e-e-e-e-e-e-e-e-a-s-e!
Posted: Mon Apr 17, 2006 12:44 pm
by Moha
I solved these problems with shortest path:
108
157
222
314
321
380
388
393
405
589
757
794
10075
10171
10269
10331
10354
10356
10381
10449
10967
10986
I think these are enough.
Posted: Mon Apr 17, 2006 3:38 pm
by sunny
how could u solve 108 with shortest path?
Posted: Mon Apr 17, 2006 4:03 pm
by Moha
Think about it with Floyd or Bellmanford.
Posted: Mon Apr 17, 2006 6:38 pm
by LIBe
Moha wrote:Think about it with Floyd or Bellmanford.
Huh, Really?
I wonder why the problem is to find shortest path...
Posted: Tue Apr 18, 2006 10:59 am
by Moha
Sorry, I mean 104, Arbitrage , not 108 the maximum sum. I do apologize for my mistake.
thanks
Posted: Wed Apr 19, 2006 11:47 am
by smilitude
thanks a lot again Moha!
Posted: Wed Apr 19, 2006 12:25 pm
by Moha
also add:
10806
10816
10514
10525
10412