hkucuk

Category: Algorithm

Ford-Fulkerson Algorithm: Finding Maximum Flow

March 10, 2024 • ☕️ 5 min read • 🏷 computer, software, algorithm, graph, network

Ford-Fulkerson algorithm is a graph algorithm that has an important place in network theory and aims to determine the maximum flow in a network. It is used to find the largest flow reaching a destination from a source in flow networks. To find this maximum flow, the algorithm discovers ascending paths and increases the flow along these paths.

Ellipsoidal Distance Algorithm: Precise Geographic Distance Calculation

February 9, 2024 • ☕️ 4 min read • 🏷 computer, software, algorithm

Geographic distance calculations are important to accurately calculate the distance between points, taking into account the complexity and curvature of the earth's surface. For such precise calculations, Lambert's ellipsoidal distance algorithm is often preferred. Lambert's algorithm calculates the distance between two points, taking into account the ellipsoidal shape of the earth's surface.

What is Levenshtein Distance, How is it Calculated?

September 2, 2023 • ☕️ 5 min read • 🏷 computer, software, algorithm

Levenshtein Distance is a basic method of measuring similarity or dissimilarity between text or strings and is commonly used in everyday life as well as in many different fields such as computer science, natural language processing and genetic analysis. This metric quantifies how similar or different these strings are by determining how many times characters between two strings need to be replaced, added, or removed.

Bellman–Ford Algorithm

August 12, 2023 • ☕️ 3 min read • 🏷 computer, software, algorithm, graph

The Bellman-Ford algorithm is an algorithm used to solve the shortest path problem in a weighted graph. The shortest path problem is the problem of finding the shortest path from a starting point to a destination. The Bellman-Ford algorithm finds the shortest path by examining all possible path combinations.

Bogo Sort

July 28, 2023 • ☕️ 3 min read • 🏷 computer, software, algorithm, sort

Bogo Sort (also known as Nonsense sort or Permutation Sort) is an extremely ineffective random sorting algorithm that tries to sort a sequence that needs to be sorted by generating random permutations and making comparisons until the correct order is found.

Bloom Filter [Data Structures]

June 14, 2023 • ☕️☕️ 8 min read • 🏷 computer, software, algorithm, data-structures

The Bloom Filter is a composable probability-based data structure that is often used within data structures and is particularly used to speed up data searches. This data structure is used to check the presence (existence or non-existence) of elements quickly and with low memory usage.

Dijkstra’s Shortest Path Algorithm

April 14, 2022 • ☕️ 3 min read • 🏷 computer, software, algorithm, graph

Dijkstra's single-source shortest path algorithm is an algorithm for finding the shortest possible paths from one starting point to all other points on a graph. This algorithm is used to find the shortest path between all points in a given time.

123