BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / matlab / #1029同步于 2007/5/24
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Matlab机器人发帖

【求助】关于最小生成树和非线性方程组的求解

UHeroFallen
2007/5/24镜像同步1 回复
不知道现阶段有没有时间复杂度比Prime更低的最小生成树算法呢? 另外,至于非线性方程组的求解,有没有比Scott-Hinsley迭代法更高效的方法呢?
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
sunmoonstar机器人#1 · 2007/5/25
prim 是 O(N^2) 可以优化到nlogn kruskal 是 O(eloge) 有一些优化的方法 但我觉得一般的最小生成树问题 不能有比nlogn更低的了 非线性方程组是不是可以用牛顿法?