超简单的问题

doctorweb 2010-08-09 04:14:07
给出一个高效算法来统计有向无回路图中的全部路径数。分析所给出的算法。

提示:先对结点拓扑排序。
...全文
307 点赞 收藏 12
写回复
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
doctorweb 2010-09-26
[Quote=引用 11 楼 kyzy_yy_pm 的回复:]
引用 9 楼 yaoweijq 的回复:
这么简单的问题也没人回答得出来,CSDN上都是些混饭吃的吧。

楼主就是头猪,难道大家在这里给别人解答能赚钱么?真是都大蠢猪
[/Quote]

确实没法赚钱,不过大家既然都来到CSDN那就都有自己的目的。不管什么目的或动机,都各取所需。
我自认才疏学浅,如果我自己能够解决这些问题,我就不到这里来问了。确实有回答这些问题的地方不多,CSDN是少有的这样的地方之一。总之,我就是寻求问题的答案,顺便散分。如果还有其他的话,那就是结识几个良师益友。

解答问题是艰辛的,其实提问和等待也是难熬的。
所以在得不到答案的时候,我会说些不太好听的话,希望大家能够谅解。
CSDN是中国较权威的解决计算机问题的地方,我衷心希望它能够越办越好。
虽然大家未必能从中直接赚钱,但是应该都已经或会从中获益。
回复
kyzy_yy_pm 2010-09-26
[Quote=引用 9 楼 yaoweijq 的回复:]
这么简单的问题也没人回答得出来,CSDN上都是些混饭吃的吧。
[/Quote]
楼主就是头猪,难道大家在这里给别人解答能赚钱么?真是都蠢猪
回复
doctorweb 2010-08-11
[Quote=引用 9 楼 yaoweijq 的回复:]
现在的人都浮躁,楼主也不例外。
前面已经有大牛回答了,
你就别装13了

引用 8 楼 doctorweb 的回复:
这么简单的问题也没人回答得出来,CSDN上都是些混饭吃的吧。
[/Quote]

这道题太简单了,分值低也是很正常的。
我也已经说了,不需要算法只要描述清楚即可,也没人回答。
我已经结贴了,你就不要再废话了。
回复
yaoweijq 2010-08-11
现在的人都浮躁,楼主也不例外。
前面已经有大牛回答了,
你就别装13了
[Quote=引用 8 楼 doctorweb 的回复:]
这么简单的问题也没人回答得出来,CSDN上都是些混饭吃的吧。
[/Quote]
回复
doctorweb 2010-08-11
这么简单的问题也没人回答得出来,CSDN上都是些混饭吃的吧。
回复
doctorweb 2010-08-10
不需要给出算法呀,给出方法描述就行了呀。
回复
toplinq 2010-08-10
1 分太少
2 从图的结构开始定义代码很长
3 作业题一般大家不愿做

[Quote=引用 5 楼 doctorweb 的回复:]

这么简单的问题,怎么还没人给出完整的正确答案呢?
[/Quote]
回复
doctorweb 2010-08-10
这么简单的问题,怎么还没人给出完整的正确答案呢?
回复
doctorweb 2010-08-09
提示:先对最末结点标记,然后以拓扑序的逆向根据每个结点的有边可达的结点累加。
回复
超级大笨狼 2010-08-09
全部路径数,就深搜吧,代码最好写了。

哪种办法都是一样的效率不高。

除非你不是找全部的,而是最短,最长,或者什么规则的才能剪枝,启发。。。。

回复
LeonTown 2010-08-09
或许可以按层次遍历,每一层的边数相乘;
入度为0的节点为根,多个根的上述结果相加。。。
回复
zhaolinger2 2010-08-09
作业题?
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告