最长路径如何获取
如：有以下流程
0
1  
2（1-2用时10秒 2为分支节点）  
3（2-3用时20秒） 5（2-5用时20秒）
4（3-4用时30秒） 7（5-7用时50秒）
6 （4-6用时40秒 7-6用时70秒 6为汇聚节点）

如何计算最长路径用时

如以上流程最长用时为 0-1-2-5-7-6；

请大家提供代码，500分相送！

------解决方案--------------------
项目管理中的关键路径算法?
------解决方案--------------------
有难度，帮顶
------解决方案--------------------
这是求最短的,你看看对你是否有用
http://blog.sina.com.cn/s/blog_5fc3da040100dec7.html
------解决方案--------------------
没有时间细想，只给点看法，用决策树来解决，楼主认为然否？可以Google一下。因为你的叙述中，每步都是取最大价值的解。
------解决方案--------------------

引用楼主 cqulzh 的帖子:

如：有以下流程
0
1
2（1-2用时10秒 2为分支节点）
3（2-3用时20秒） 5（2-5用时20秒）
4（3-4用时30秒） 7（5-7用时50秒）
6 （4-6用时40秒 7-6用时70秒 6为汇聚节点）

如何计算最长路径用时

如以上流程最长用时为 0-1-2-5-7-6；

请大家提供代码，500分相送！

------解决方案--------------------
顶7楼
------解决方案--------------------
我也学习了！！
------解决方案--------------------
大家顶顶吧
------解决方案--------------------
图论中有个关键路径，经常应用于项目管理中，其中有个关键路径算法，你可以参考一个。数据结构中好像也有介绍，请参考数据结构中的有向图
------解决方案--------------------
如果要详细研究可以图书馆参考一下克鲁斯的《计算机编程艺术》