diff --git a/README.md b/README.md index 739737d..d59aae8 100644 --- a/README.md +++ b/README.md @@ -1,5 +1,32 @@ # 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 Prerequisites diff --git a/times.txt b/times.txt deleted file mode 100644 index 9da2f64..0000000 --- a/times.txt +++ /dev/null @@ -1,12 +0,0 @@ -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