Finds the shortest path on a 2D grid (with obstacles) using the A* search algorithm. Post date March 28, 2025 Post author By b
Determines the fewest coins needed to make up a given amount using a greedy algorithm. Post date March 28, 2025 Post author By b
Colors a graph so that no two adjacent vertices share the same color using a backtracking approach. Post date March 28, 2025 Post author By b
Finds the contiguous subarray within a one-dimensional array of numbers that has the largest sum. Post date March 28, 2025 Post author By b
Applies the simulated annealing algorithm to search for an optimal solution in a large search space. Post date March 28, 2025 Post author By b
Approximates a minimum Steiner tree by greedily connecting terminals with the shortest edges. Post date March 28, 2025 Post author By b
Attempts to find a subset of numbers that sums exactly to a target value using a greedy strategy. Post date March 28, 2025 Post author By b
Recursively finds a TSP path by always visiting the nearest unvisited city, and finally returning to the start. Post date March 28, 2025 Post author By b
Schedule jobs on a fixed number of machines to minimize total completion time. Post date March 28, 2025 Post author By b
Given a matrix and route, function improves route using 2-opt heuristic: reverses segments, reduce total travel distance. Post date March 28, 2025 Post author By b
Places N queens on an NxN chessboard so that no two queens threaten each other. Post date March 28, 2025 Post author By b
Solves a standard 9×9 Sudoku puzzle ensuring that each row, column, and 3×3 subgrid contains numbers 1-9. Post date March 28, 2025 Post author By b
Sciencx
Sciencx