Euler 工程第十八题：三角阵上最大的和 - 程序语言 - 其它

登录注册

24小时热门版块排行榜

金虫 (著名写手)

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+1): 鼓励交流！ 2011-06-04 19:18:14

引用回帖:

Originally posted by holmescn at 2011-06-02 16:46:33:
不过，我觉得广度优先也不会比libralibra那种从下向上求和的算法好多少。因为基本是一个遍历的过程。

广度优先搜索的性能很不错的，顶点V,边E的有向图，遍历的复杂度只有O(|V|+|E|)，大体属于线性时间的复杂度。

漩涡的中心有一块空地，空空的。

11楼2011-06-02 17:18:46

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

金虫 (正式写手)

★
余泽成(金币+1): 鼓励交流！ 2011-06-04 19:18:23

引用回帖:

Originally posted by huycwork at 2011-06-02 17:18:46:
广度优先搜索的性能很不错的，顶点V,边E的有向图，遍历的复杂度只有O(|V|+|E|)，大体属于线性时间的复杂度。

有向图，我地不太懂

12楼2011-06-02 17:53:55

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

金虫 (著名写手)

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+1): 鼓励交流！ 2011-06-04 19:18:39

引用回帖:

Originally posted by holmescn at 2011-06-02 17:53:55:
有向图，我地不太懂

《算法导论》，各种算法，各种结论滴有！

漩涡的中心有一块空地，空空的。

13楼2011-06-02 17:57:55

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 holmescn 的主题更新