Dijktra's and Floyd's algorithms and multimap

woodra
woodra used Ask the Experts™
on
There is alot on the web about Dijktra's and Floyd's algorithm, but I am trying to implement one of the two algorithms on a multimap ADT (MSVisualC++ 6.0) and i can't find any examples and i don't know if it will work on a multimap with multiple keys.  any help out there?
Comment
Watch Question

Do more with

Expert Office
EXPERT OFFICE® is a registered trademark of EXPERTS EXCHANGE®
Commented:
Not certain that I understand your question. I assume that

Floyd's Algorithm: finding the shortest path between two vertices.

Dijkstra's algorithm: finding the shortest path between two vertices in a graph. It functions by constructing a shortest-path tree from the initial vertex to every other vertex in the graph.

Okay, so you want to find the shortest path between two vertices where your data is encoded in a multimap which allows for duplicate keys? I must not understand your question. Yes, you can code this algorithm using a multimap if you desire. Not certain what you will use as the key/value pairs...

Andh

Do more with

Expert Office
Submit tech questions to Ask the Experts™ at any time to receive solutions, advice, and new ideas from leading industry professionals.

Start 7-Day Free Trial