[求助]递归算法求图G的最长路径 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]递归算法求图G的最长路径

标题：[求助]递归算法求图G的最长路径

只看楼主

shohokuooo

等　级：新手上路
威　望：1
帖　子：93
专家分：0
注　册：2005-1-29

问题点数：0 回复次数：2

[求助]递归算法求图G的最长路径

如题，用递归算法求有向无环图G（G用邻接表结构存储）的最长路径（即：关键路径）的算法
只要求用类C写出来就可以，
其实这个也不是太难，只是自己写的太难看。
不知道能不能用结构体定义函数……
希望能欣赏到大家的程序，谢谢大家！

搜索更多相关主题的帖子: 递归　算法　最长路　

2007-11-04 22:21

shohokuooo

等　级：新手上路
威　望：1
帖　子：93
专家分：0
注　册：2005-1-29

得分:0

?
没有人回答吗?
是不是没看到啊,我再顶上去吧

再问下大家可以用栈来定义函数吗?
比如说 Stack 函数名(参数){}
主要是要递归调用函数,不知道有什么方法吗?

2007-11-05 17:52

nearforest

等　级：新手上路
帖　子：24
专家分：0
注　册：2007-11-7

得分:0

今晚写写试试..

共同进步.

2007-11-09 18:31