随笔分类 -  算法

Floyd
摘要：最简单的最短路径算法，计算任意两点的最短路径，适用于负边权。通过O(n^3)的时间复杂度找到最短路径 阅读全文
posted @ 2021-06-04 02:29 Ybitsec 阅读(119) 评论(0) 推荐(0)
匈牙利算法 二分图的最大匹配
摘要：图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 阅读全文
posted @ 2021-06-04 02:28 Ybitsec 阅读(43) 评论(0) 推荐(0)
回溯初级
摘要：一种带有条件限制的穷举算法，在某种限制下求可行方案数或最优解`。 阅读全文
posted @ 2021-06-04 02:26 Ybitsec 阅读(59) 评论(0) 推荐(0)