在计算机科学中,选择算法是一种在列表或数组中找到第k个最小数字的算法;这样的数字被称为第k个顺序统计量。该算法寻找的对象主要有三种:最小、最大和中位
单纯形法(simplex algorithm)在数学优化领域中常用于线性规划问题的数值求解,由乔治·伯纳德·丹齐格发明。 下山单纯形法(Nelder
迪尼茨算法是在网络流计算最大流的强多项式复杂度的算法,设想由以色列计算机科学家叶菲姆·迪尼茨在1970年提出。[1]算法 � ( � 2 � ) {
计算机科学中,埃德蒙兹-卡普算法通过实现福特-富尔克森算法来计算网络中的最大流,其时间复杂度为 � ( � � 2 ) {\displaystyle
福特-富尔克森方法(英语:Ford–Fulkerson method),又称福特-富尔克森算法(Ford–Fulkerson algorithm),
Kruskal算法是一种用来查找最小生成树的算法[1],由Joseph Kruskal在1956年发表[2]。用来解决同样问题的还有Prim算法和B
普里姆算法(Prim's algorithm)是图论中的一种贪心算法,可在一个加权连通图中找到其最小生成树。意即由此算法搜索到的边子集所构成的树中,
Floyd-Warshall算法(英语:Floyd-Warshall algorithm),中文亦称弗洛伊德算法或佛洛依德算法[1],是解决任意两点
贝尔曼-福特算法(英语:Bellman–Ford algorithm),求解单源最短路径问题的一种算法,由理查德·贝尔曼和小莱斯特·伦道夫·福特创立
戴克斯特拉算法(英语:Dijkstra's algorithm),又称迪杰斯特拉算法、Dijkstra算法[6],是由荷兰计算机科学家艾兹赫尔·戴克
Bitap算法(或称为shift-or、shift-and、Baeza-Yates–Gonnet算法)是一种字符串近似匹配算法。该算法可判断给定的文