当前目录 ← Introduction to Algorithms Introduction to Algorithms 算法导论 Dynamic Programming 动态规划 Shortest Path 最短路径 Backtracking 回溯法 BFPRT - Median of Medians BFPRT选择算法 Ford-Fulkerson Algorithm 福特福克森算法 Hashing I 哈希 ChatGPT-summarized Order Statistic 顺序统计量 Asymptotic Notation and Analysis Asymptotic Notation Tips Divide & Conquer 分治 Iterating the Recurrence 迭代展开法 Master Method 主方法 Recursion Tree Method 递归树法 Substitution Method 代入法 What is Algorithm 0-1 Knapsack Problem Activity Selection 活动选择问题 Binary Search Tree 二叉搜索树 Branch and Bound 分支限界法 Bucket Sort 桶排序 Counting Sort 计数排序 Floyd-Warshall Algorithm Ford-Fulkerson 方法 Heap Sort 堆排序 Insertion Sort 插入排序 Johnson's Algorithm Linear Time Sort 线性时间排序 Merge Sort 归并排序 Quick Sort 快速排序 Radix Sort 基数排序 Red-Black Tree 红黑树 Sorting Algorithms 排序算法 Bellman-Ford 最短路径算法 Dijkstra 最短路径算法 Kruskal's Algorithm：最小生成树 Prim's Algorithm：最小生成树 Minimum Spanning Tree 最小生成树 最长公共子序列（LCS） 矩阵连乘（MCM）动态规划 Network Flow 网络流 Greedy Algorithm 贪心算法 Hashing I 哈希 Quick Select 快速选择 ← Back Minimum Spanning Tree 最小生成树 Jun 14, 2026 Prim’s algorithm 反证法证明最优子结构 Kruskal’s algorithm