cplusplus
.com
TUTORIALS
REFERENCE
ARTICLES
FORUM
C++
Tutorials
Reference
Articles
Forum
Forum
Beginners
Windows Programming
UNIX/Linux Programming
General C++ Programming
Lounge
Jobs
Forum
Beginners
Calculating the shortest path
Calculating the shortest path
Oct 6, 2009 at 12:51am UTC
wdmd1982
(22)
Hello guy.. i was wondering if there is any function which given a range of number you can calculate the shortest path!!!!!!
Oct 6, 2009 at 1:03am UTC
helios
(17560)
The shortest path to what?
Oct 6, 2009 at 2:00am UTC
wdmd1982
(22)
well i have several nodes and i want to find the shortest path.. each node is connected with some nodes!!!! but not with everyones..
Oct 6, 2009 at 2:04am UTC
Mythios
(1058)
So your saying you basically have a tree and you want to find the shortest branch of nodes from the root?
Oct 6, 2009 at 2:24am UTC
wdmd1982
(22)
No i have n nodes each node has connectivity with other nodes... and i enter two nodes source and destiny, base on these two nodes i need to find the shortest path if it exists.. if not i have to say that there is no path available
Oct 6, 2009 at 2:28am UTC
helios
(17560)
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Topic archived. No new replies allowed.