From c9c42ef4862717bf0a85024fdf6e8c13e73ad24d Mon Sep 17 00:00:00 2001
From: jullinator <justus.karlsson@hotmail.se>
Date: Sun, 28 Oct 2018 02:01:18 +0200
Subject: omega

---
 data/dijkstra.test | 59 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 59 insertions(+)
 create mode 100644 data/dijkstra.test

(limited to 'data')

diff --git a/data/dijkstra.test b/data/dijkstra.test
new file mode 100644
index 0000000..22aba2d
--- /dev/null
+++ b/data/dijkstra.test
@@ -0,0 +1,59 @@
+# -- Answers for the shortest path of the given graphs -- 
+# The file consists of a number of test cases.
+# Feel free to provide your own test cases!
+# Each test case has this structure:
+# <number of nodes>
+# <space separated SOURCE and DESTINATION node indexes>
+# ... <space separated x y coordinates of each node>
+# <number of edges>
+# ... <space separated nodes edges> (NODE1 is connected to NODE2)
+# <distance of the shortest path>
+# ...<node ids of the shortest path in the order visited>
+# Test case 1:
+6
+0 5
+0 0
+2 2
+2 -2
+4 1
+4 -2
+6 1
+7
+0 1
+0 2
+2 3
+1 2
+3 5
+1 4
+0 5
+6.082762530298219
+0 5
+# Test case 2:
+4
+0 3
+0 0
+2 0
+2 2
+4 0
+4
+0 1
+0 2
+1 3
+2 3
+4.0
+0 1 3
+# Test case 3:
+5
+0 3
+1 3
+4 2
+-2 4
+1 5
+-1 4
+4
+0 1
+1 3
+4 3
+1 4
+7.404918347287664
+0 1 3
\ No newline at end of file
-- 
cgit v1.2.1