Category
page 1Greedy algorithms
Dijkstra's algorithm
graph search algorithm
greedy algorithm
algorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum
Prim's algorithm
algorithm for finding the minimum spanning tree for weighted undirected graphs
A* search algorithm
algorithm used for pathfinding and graph traversal
Kruskal's algorithm
minimum spanning forest algorithm that greedily adds edges
best-first search
algorithm
Greedy algorithm for Egyptian fractions
simple method for finding Egyptian fractions