Search found 1 match
Search found 1 match • Page 1 of 1
- Mon Dec 31, 2007 10:36 am
- Forum: Volume 113 (11300-11399)
- Topic: 11374 - Airport Express
- Replies: 15
- Views: 6837
my idea was to first find the sp from start to all other vertices (say its d0) and end to all other vertices( say it is d1). then for each edge(u,v) in the commercial express i checked wheather i hav a smaller d0 + w(u,v) + d1[v] lenght(i cheked it for bothe (u,v) and (v,u) ), if a smaller leng...