摘要: 1:Bellman-Ford 算法 计算复杂度为 NM,只能计算单源,但是可以检测负值回环 操作流程: 1:选取所有边,以该边来进行松弛操作 2:循环n-1次 2:Floyd 算法 该算法最简单,但是可以计算多源路径,复杂度为 N*N*N Dijkstra算法 较为复杂的一种,计算复杂度为 N*N 阅读全文
posted @ 2019-08-21 22:23 luyisi 阅读(122) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-07-10 22:11 luyisi 阅读(1) 评论(0) 推荐(0)
摘要: 1:原地踏步分离初步分析 2:呼吸心跳信号初步分析 3:关于单通道盲源分离的算法研究 阅读全文
posted @ 2019-06-05 21:20 luyisi 阅读(2) 评论(0) 推荐(0)
摘要: 总结一下目前的几种算法: 1:暴力求解:直接组合求解 2:分治策略 3:算法导论课后思想 阅读全文
posted @ 2019-03-01 22:17 luyisi 阅读(267) 评论(0) 推荐(0)