Algorithms : complete 05-advanced_algorithms_and_complexity 04-np-completenessalgos

15 files changed, 61 insertions, 0 deletions

diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01
new file mode 100644
index 0000000..0c9a76d
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01
@@ -0,0 +1,7 @@
+4 6
+1 2 20
+1 3 42
+1 4 35
+2 3 30
+2 4 34
+3 4 12
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01.a
new file mode 100644
index 0000000..27d0ecd
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/01.a
@@ -0,0 +1,2 @@
+97
+1 4 3 2 
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02
new file mode 100644
index 0000000..68e1c9f
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02
@@ -0,0 +1,5 @@
+4 4
+1 2 1
+2 3 4
+3 4 5
+4 2 1
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02.a
new file mode 100644
index 0000000..3a2e3f4
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/02.a
@@ -0,0 +1 @@
+-1
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03
new file mode 100644
index 0000000..51dbfa3
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03
@@ -0,0 +1,5 @@
+4 4
+1 3 6
+1 4 2
+2 3 6
+2 4 2
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03.a
new file mode 100644
index 0000000..a18caef
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/03.a
@@ -0,0 +1,2 @@
+16
+1 4 2 3 
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04
new file mode 100644
index 0000000..0e84957
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04
@@ -0,0 +1,5 @@
+4 4
+1 2 1
+1 4 2
+2 3 2
+3 4 6
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04.a
new file mode 100644
index 0000000..57181c1
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/04.a
@@ -0,0 +1,2 @@
+11
+1 4 3 2 
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05
new file mode 100644
index 0000000..bec5ee5
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05
@@ -0,0 +1,7 @@
+5 6
+1 2 3
+1 3 1
+1 5 5
+2 5 9
+3 4 8
+4 5 5
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05.a
new file mode 100644
index 0000000..8229c1a
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/05.a
@@ -0,0 +1,2 @@
+26
+1 3 4 5 2 
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06
new file mode 100644
index 0000000..c37302e
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06
@@ -0,0 +1,8 @@
+5 7
+1 2 1
+1 4 9
+2 4 1
+2 5 9
+3 4 6
+3 5 8
+4 5 1
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06.a
new file mode 100644
index 0000000..c426ac6
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/06.a
@@ -0,0 +1,2 @@
+33
+1 4 3 5 2 
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/07 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/07
new file mode 100644
index 0000000..f6b5137
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/07
@@ -0,0 +1,4 @@
+3 3
+1 2 2
+2 3 3
+3 1 1
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08 b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08
new file mode 100644
index 0000000..4307f22
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08
@@ -0,0 +1,7 @@
+4 6
+1 2 12
+1 3 30
+1 4 42
+2 3 34
+2 4 35
+3 4 20
diff --git a/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08.a b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08.a
new file mode 100644
index 0000000..ea1553b
--- /dev/null
+++ b/05-advanced_algorithms_and_complexity/04-np-completeness/03-school_bus/tests/08.a
@@ -0,0 +1,2 @@
+97
+1 3 4 2