Finished
This commit is contained in:
parent
47479936e0
commit
65d16163a6
27
README.md
27
README.md
@ -1,5 +1,32 @@
|
|||||||
# search-algorithms
|
# search-algorithms
|
||||||
|
|
||||||
|
## Findings
|
||||||
|
|
||||||
|
Times
|
||||||
|
|
||||||
|
---
|
||||||
|
BFS:
|
||||||
|
- 10: 0.052015
|
||||||
|
- 20: 0.05767
|
||||||
|
- 100: 0.123823
|
||||||
|
DFS:
|
||||||
|
- 10: 0.02199
|
||||||
|
- 20: 0.034288
|
||||||
|
- 100: 0.092118
|
||||||
|
UCBFS:
|
||||||
|
- 10: 0.141568
|
||||||
|
- 20: 0.288738
|
||||||
|
- 100: 1.31126
|
||||||
|
|
||||||
|
Lengths
|
||||||
|
|
||||||
|
---
|
||||||
|
UCBFS found the shortest paths but took the longest
|
||||||
|
DFS found very short paths with the fastest time
|
||||||
|
BFS found a common path to each node with the most equal length,
|
||||||
|
but was only middle in speed
|
||||||
|
|
||||||
|
|
||||||
## Compiling the project
|
## Compiling the project
|
||||||
|
|
||||||
Prerequisites
|
Prerequisites
|
||||||
|
Loading…
Reference in New Issue
Block a user