Click here to Skip to main content
15,559,568 members
Please Sign up or sign in to vote.
1.00/5 (2 votes)
See more:
hello evry one
i want an algorithm to find longest path in geraph
can any body help me
thank you
Posted
Updated 12-Oct-12 1:47am
v2

Your question
1) is not in line with the CP guideleines[^]: "I want..." is at the edge of being impolite
2) lacks crucial details like graph kind, if performance/memory/... matters, if you ask for papers or code, ...?
3) does not give background of what you did try yourself (asking Goolge is the minimum one can expect nowadays)...

Nonetheless, I assume now you have a DAG - Directed Acyclic Graph[^]:
- Google: DAG longest path[^]
- http://en.wikipedia.org/wiki/Longest_path_problem[^]
- ...

Cheers
Andi
 
Share this answer
 
v2
This is a silly request since the longest path in a graph can always be infinite.
 
Share this answer
 

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900