New answers tagged search-algorithms
0
votes
How to cover elements with minimum amount of elements
Create the set of intervals $[3i - 3 \, x[i] - 2, 3 \, 3i + y[i] - 4]$, i.e., the left endpoint of the $i$th interval is $3i - 3 \, x[i]+1$ and the right endpoint is $3i + y[i] - 1$. Now look for a ...

D.W.♦
- 152k
-1
votes
An efficient algorithm to find a shortest cycle including a specific vertex
How can you reach from v to v using bfs? And bfs gives wrong ans for the graph->
1 2
2 3
2 4
3 4
given that special vertex is 1.
Here BFS will tell that there is a cycle but that cycle does not ...
Top 50 recent answers are included
Related Tags
search-algorithms × 686algorithms × 407
graphs × 115
data-structures × 66
algorithm-analysis × 63
heuristics × 50
artificial-intelligence × 49
search-trees × 45
search-problem × 43
optimization × 41
binary-search × 40
strings × 39
time-complexity × 36
shortest-path × 33
trees × 31
arrays × 29
complexity-theory × 25
runtime-analysis × 23
sorting × 17
graph-traversal × 17
computational-geometry × 15
reference-request × 14
dynamic-programming × 12
substrings × 12
terminology × 11