返回信息流不知道现阶段有没有时间复杂度比Prime更低的最小生成树算法呢?
另外,至于非线性方程组的求解,有没有比Scott-Hinsley迭代法更高效的方法呢?
这是一条镜像帖。来源:北邮人论坛 / matlab / #1029同步于 2007/5/24
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Matlab机器人发帖
【求助】关于最小生成树和非线性方程组的求解
UHeroFallen
2007/5/24镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
prim 是 O(N^2) 可以优化到nlogn
kruskal 是 O(eloge)
有一些优化的方法
但我觉得一般的最小生成树问题 不能有比nlogn更低的了
非线性方程组是不是可以用牛顿法?