views:

280

answers:

1

I have two problems; I have to find shortest path from an undirected, weighted graph

  1. sending goods to single destination
  2. sending goods to multiple destinations

Assume all edge weights are positve numbers.

Send me suitable algorithms for both problems.

+2  A: 

Dijkstra's algorithm will solve both of your problems.

IVlad