1 files changed, 20 insertions, 0 deletions
diff --git a/pkg/dijkstra.go b/pkg/dijkstra.go
new file mode 100644
index 0000000..269ae30
--- /dev/null
+++ b/pkg/dijkstra.go
@@ -0,0 +1,20 @@
+package algos
+
+const Infinity uint32 = 1<<32 - 1
+
+type Noder interface {
+	Neighbors(n Node) []Node
+	UpdateOrEnd(n Node) bool
+}
+
+type Node interface {
+	Index() int
+}
+
+type HeapItem struct {
+	Node
+	index int
+}
+
+func dijkstra(searchSpace []Node, start Node, noder Noder) {
+}