From 65d16163a6b1e15a952b9c9a6521425c79ad5629 Mon Sep 17 00:00:00 2001 From: TriantaTV Date: Sun, 10 Sep 2023 22:17:10 -0500 Subject: [PATCH] Finished --- README.md | 27 +++++++++++++++++++++++++++ times.txt | 12 ------------ 2 files changed, 27 insertions(+), 12 deletions(-) delete mode 100644 times.txt 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