List of shortest path problem

smilitude · Post by **smilitude** » Sat Apr 15, 2006 7:39 pm

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!

Moha · Post by **Moha** » Mon Apr 17, 2006 12:44 pm

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.

sunny · Post by **sunny** » Mon Apr 17, 2006 3:38 pm

how could u solve 108 with shortest path?

Moha · Post by **Moha** » Mon Apr 17, 2006 4:03 pm

Think about it with Floyd or Bellmanford.

LIBe · Post by **LIBe** » Mon Apr 17, 2006 6:38 pm

Moha wrote:Think about it with Floyd or Bellmanford.

Huh, Really?

I wonder why the problem is to find shortest path...

Moha · Post by **Moha** » Tue Apr 18, 2006 10:59 am

Sorry, I mean 104, Arbitrage , not 108 the maximum sum. I do apologize for my mistake.

smilitude · Post by **smilitude** » Wed Apr 19, 2006 11:47 am

thanks a lot again Moha!

Moha · Post by **Moha** » Wed Apr 19, 2006 12:25 pm

also add:
10806
10816
10514
10525
10412