Search found 4 matches

by Endrju
Tue Jun 21, 2005 11:02 pm
Forum: Volume 108 (10800-10899)
Topic: 10863 - Shovelling Snow
Replies: 10
Views: 2504

Thank you Martin, I think I understand the idea now :D
by Endrju
Mon Jun 20, 2005 9:33 pm
Forum: Volume 108 (10800-10899)
Topic: 10863 - Shovelling Snow
Replies: 10
Views: 2504

10863 - Shovelling Snow

Hi, I was thinking quite a long time how to solve this, but still no results :-?. Can anyone help me with this problem? A small hint would be appreciated 8) . (I thought about finding a reasonable solution first (shortest paths etc.) and then backtracking perhaps?, but this seems to be way too slow)...
by Endrju
Sat Mar 29, 2003 1:41 pm
Forum: Volume 104 (10400-10499)
Topic: 10472 - Fastest Vs Cheapest
Replies: 17
Views: 7945

Big thx Tomal for your hint. My solution uses 2 Dijkstras after Floyd (one for fastest routes and one for cheapest). It's not as fast as yours but IT WORKS !! :D
by Endrju
Sat Mar 15, 2003 3:36 pm
Forum: Volume 104 (10400-10499)
Topic: 10472 - Fastest Vs Cheapest
Replies: 17
Views: 7945

Can you give me a hint how to solve this problem? Is it Dijkstra alg. modification, or sth like that? :o

Go to advanced search