From 9422d6f45f40b62fdbe60a9533c425884cee0c4f Mon Sep 17 00:00:00 2001
From: Jedrzej Nowak <jedrzejnowak@MacBook-Pro-Jedrzej.local>
Date: Tue, 26 Mar 2019 17:03:38 +0100
Subject: [PATCH] added function shortestPath

---
 SZI1/__pycache__/__init__.cpython-37.pyc      | Bin 140 -> 159 bytes
 SZI1/__pycache__/settings.cpython-37.pyc      | Bin 2326 -> 2345 bytes
 SZI1/__pycache__/urls.cpython-37.pyc          | Bin 961 -> 980 bytes
 SZI1/__pycache__/wsgi.cpython-37.pyc          | Bin 537 -> 556 bytes
 magazine/__pycache__/__init__.cpython-37.pyc  | Bin 144 -> 163 bytes
 magazine/__pycache__/admin.cpython-37.pyc     | Bin 185 -> 204 bytes
 magazine/__pycache__/urls.cpython-37.pyc      | Bin 398 -> 452 bytes
 magazine/__pycache__/views.cpython-37.pyc     | Bin 563 -> 1278 bytes
 .../__pycache__/__init__.cpython-37.pyc       | Bin 155 -> 174 bytes
 magazine/urls.py                              |   1 +
 magazine/views.py                             |  38 ++++++++++++++++++
 11 files changed, 39 insertions(+)

diff --git a/SZI1/__pycache__/__init__.cpython-37.pyc b/SZI1/__pycache__/__init__.cpython-37.pyc
index 290e05d0a315dc472b119d721c9acacea91ea5cd..796498f9699674d8081ee28fa62ddc33ecaa300e 100644
GIT binary patch
delta 79
zcmeBSoX^PZ#LLUY00c62vnFy|Sa|4%7N-^!>u05=6jh~W<>i+rX6w7;Czs}?=9Lud
h7nhW#WG3ntr{<dIJ9_FnX1e7UW#?q3l}yY~0RWR>8J7S6

delta 60
zcmbQw*u%)}#LLUY00dkwW=!O^P&L&LElw>e*3U{z&QH>J$xklLP0cGQ)(<Gk&q_@O
NGJ>N#4JTHs008x|5~ctE

diff --git a/SZI1/__pycache__/settings.cpython-37.pyc b/SZI1/__pycache__/settings.cpython-37.pyc
index b75e1d982099c5f32483313eae4df16e7f1ca02d..62908478ae9d8b83bfb2e717a088c2af3575a1ce 100644
GIT binary patch
delta 81
zcmbOxv{H!MiI<m)0SIL5W^Lro;;``04=qkDD%Q_RO)08M&C1I!Pt4YL$xklLP0cGQ
j)-Nt8P038uFHX%h(RcLJcg%FlFUrozOe>i@i=zer*j*aC

delta 62
zcmZ1}G);)xiI<m)0SKIQXKv)q;!ri!4=qkDD%Q_ROwLczcgasK%}vcKDb^1t%Fjwo
P1~P)9JPjwW<){Gw5r`8=

diff --git a/SZI1/__pycache__/urls.cpython-37.pyc b/SZI1/__pycache__/urls.cpython-37.pyc
index fcabce6b101ec41c75c7afa946485227578b8bdb..29f6986de59c916295d2301310bde97cbd7c2559 100644
GIT binary patch
delta 81
zcmX@eeubUeiI<m)0SIL5W^LroWVUe84=qkDD%Q_RO)08M&C1I!Pt4YL$xklLP0cGQ
j)-Nt8P038uFHX%h(RcLJcg%FlFUrozOe>i@lUV}*>8%=<

delta 62
zcmcb@evqBpiI<m)0SIQlnz4~PlUdbJKeRZts8~NMF*!d;-z7h}G&eP`q*y<oC_gJT
P8OR8Z@-&>hhFJpuQy>&M

diff --git a/SZI1/__pycache__/wsgi.cpython-37.pyc b/SZI1/__pycache__/wsgi.cpython-37.pyc
index 07660ed13165a364a7593c022f0368540c6f534b..2100faaade78f37ed7d63c326c48060633d9c397 100644
GIT binary patch
delta 81
zcmbQqvWA7*iI<m)0SIL5W^Lp?$Y|lBA6lGRRIHzsno?Ainw6Jdo|vuglAm0fo0?Zr
jtY2JGnv$8QU!0n2qVMRb@0jV9UzDAbnN~9SBclcY<pUb+

delta 62
zcmZ3(GLwbdiI<m)0SLHW%-G0%kWtl8KeRZts8~NMF*!d;-z7h}G&eP`q*y<oC_gJT
P8OR8Z@-&>x!lVHJFIN)%

diff --git a/magazine/__pycache__/__init__.cpython-37.pyc b/magazine/__pycache__/__init__.cpython-37.pyc
index 9cfab946f7c424a091b60acb527b31909e4cc6f0..bb759d9bd45d6f5ea953085ee95ff1306c86ee6d 100644
GIT binary patch
delta 79
zcmbQhxR{aKiI<m)0SIL5W=-U_u<+3jElw>e*3U{!DXL1%%F8cL%+`0wPcF?(%_}L^
hFD@xf$xPHQPR%vZcl6YE%yi2y%FfA5E18&~0RWc48K(dM

delta 60
zcmZ3?IDwJdiI<m)0SFeom@$#tLe)|~v^ce>SU)Q<IX_9?B|o_|H#M)MSU;dBKPxpE
N$Ow+|G@Mwi0RR*v6HWjC

diff --git a/magazine/__pycache__/admin.cpython-37.pyc b/magazine/__pycache__/admin.cpython-37.pyc
index 576760e9e3001555070d16a0f898bb2bfb35999d..83567c8b48557000da985821351eb57a4658ae61 100644
GIT binary patch
delta 79
zcmdnVc!rVNiI<m)0SIL5W=-TyvGCLnElw>e*3U{!DXL1%%F8cL%+`0wPcF?(%_}L^
hFD@xf$xPHQPR%vZcl6YE%yi2y%FfA5E15V&6#%*28cP5G

delta 60
zcmX@ZxRa6FiI<m)0SFeom@$z%Mb%6{v^ce>SU)Q<IX_9?B|o_|H#M)MSU;dBKPxpE
N$Ow+|G@Q6x6#y<D6Y>B6

diff --git a/magazine/__pycache__/urls.cpython-37.pyc b/magazine/__pycache__/urls.cpython-37.pyc
index 49513de235b0cf46e31bf3ccd5baedba83dc8c08..c6cc7f9fc24e0b452f398e3cf76f32d94399bf4c 100644
GIT binary patch
delta 231
zcmeBUKEkZ-#LLUY00aW|vtmpc85kaeI55BtWH<nEal}M*SBX@{6s}a(ERGbe6wY4e
zbml0|6z*UKO`eHmse-q7iZk+yN>YnU0uoCy{4}{H-gB)l0-1b^yR;~$AhDz*wJ5K6
zB|{M(Pz+4`^3V@0PAw|d&q_@xs!Gku%P&vN)_2KIF3nBND=F45E-6jPOw=z<%{9??
z^wf9EbjvTw&dE$G(a%jxPprz!OVtOOT&!16d5gm)H$SB`C)Ez<0fu6btvrl8jBGs2
I0*ri&01XR1LjV8(

delta 137
zcmX@Y+{di$#LLUY00f`aXU2R2(vLwL7+?c39DumkYofX<S2|M^M+#RkgC_UHmQ-dx
zP0oqGTqnCQ3h46!l@x)9U#9w@#i>Qb`dNv|`APaN`N^fZsd**E`T<4xS*giDMsSp;
U;pAzI3OpP@<vff)$SlAJ0Nkh^>Hq)$

diff --git a/magazine/__pycache__/views.cpython-37.pyc b/magazine/__pycache__/views.cpython-37.pyc
index d8cabd271f3cb1dc9a7a765706164e6c6810797f..b0ebbdf44083aeb802b869bd2c209c1af74a8694 100644
GIT binary patch
delta 821
zcmY*X&1%~~5Z=+hWLbnzlA7F8+(Xnu4n6pi))WFIgqGrBQd*<k#EN4{-j#_{R=Cji
z)<Z&|g`Vt7`T%{KeS`Mc2WUDgL!dj%?0lbQW@k0~)B5X2Pnyku;5ys;e)QG8itfYn
zs|VetPlHdS?^Ej~X*aHli^u!%E5W#kPZ{O!*=d%a4@Pk}Po`s*l_D19l%|7Nu<>rZ
zw;%7N&vHIGOOMOz2)@k|&`02kP;JzwsNw~(C0T$ZOQ6sq72F{Mk#UDiL}p4V3)Mz-
zBrJ?2sodFygf4j#RbFYHTGEnUhfKOXLbY#n$n1-B`ENQWl|S2&E{1Mbp7bdhdHjR)
zDu0scq!vNzx5$X_Y{mA-tSdot3wud0Z}-Tkf~v8KlZ{QC5!4ws|8pH8eQC=88@cHb
z=`I}U&zAsX@(zo>uKPX2CcG+?A+<Nj2~^G5Lm5hAWL^T_k<EpR1;Q55Uv=gRRpBK}
z94y(S1jYG`e?>a=jsNsW>7kFzN5Fx(2g*L-gJP%xQ4V-Hf1Bl$DW5V?)-Koc_*I)*
zTy3BGNO1iSl$GSgg|fzja;VHSJ63jDvawKRkr&Dt6a~vDH!-puaXm^NYSYw4Pq**U
z6c5c3)^8M?QI;?<7dcl}fff7VG!u+vbr(Wey05-BPFF<VPlo9kJ<z0c&eD@%soZ4B
zIX*E31$XozwQ<o?p%~`8#5)~g<#l942MvKpi(!El&j=uTgqwpP01q5kL$m?+a1Svo
lsQD1qF=@l#TUekST>pS0*t))j?KOS75F<mwvpp-c{sH{f%|!qJ

delta 104
zcmeyzxtWE}iI<m)0SMwaXT}&aPUMqdbeX8`!paiNpvgJ0qEgjNKeRZts8~NMF*!d;
z-z7h}G&eP`q*y<oC_gJT8OR8Z@-&>R$vB-!lXG%5OU&dmEJ}PJ6L}bckcoqpg9QMc
Cw;Blm

diff --git a/magazine/migrations/__pycache__/__init__.cpython-37.pyc b/magazine/migrations/__pycache__/__init__.cpython-37.pyc
index 8dff860fbe80f104c173f5ec169e43f1ca6be6fb..f510028e800bbe52cf305d795dac0e70bdba30f6 100644
GIT binary patch
delta 79
zcmbQuxQ>zAiI<m)0SIL5W=-U_un5-=Elw>e*3U{!DXL1%%F8cL%+`0wPcF?(%_}L^
hFD@xf$xPHQPR%vZcl6YE%yi2y%FfA5E18&K3;>`B8Pfm&

delta 60
zcmZ3-IGd5%iI<m)0SFeom@$#tLe)h-v^ce>SU)Q<IX_9?B|o_|H#M)MSU;dBKPxpE
N$Ow+|G@Mv%3;-JW6M6su

diff --git a/magazine/urls.py b/magazine/urls.py
index 5da255f..543b64a 100644
--- a/magazine/urls.py
+++ b/magazine/urls.py
@@ -5,4 +5,5 @@ from . import views
 urlpatterns = [
     path('', TemplateView.as_view(template_name='magazine/index.html')),
     path('classify', views.classify, name='classify'),
+    path('shortestPath', views.shortestPath, name='shortestPath'),
 ]
diff --git a/magazine/views.py b/magazine/views.py
index 5961bd5..d756395 100644
--- a/magazine/views.py
+++ b/magazine/views.py
@@ -14,3 +14,41 @@ def index(request):
 @csrf_exempt
 def classify(request):
     return HttpResponse(json.load(request))
+
+def shortestPath(request):
+    graph = json.load(request)["graph"]
+    start_node = json.load(request)["start_node"]
+    dest_node = json.load(request)["dest_node"]
+    
+    distance = {}
+    predecessor = {}
+    path = {}
+    unseen_nodes = graph.copy()
+
+    for node in graph:
+        distance[node] = math.inf
+    distance[start_node] = 0
+
+    while unseen_nodes:
+        min_node = None
+        for node in unseen_nodes:
+            if min_node is None:
+                min_node = node
+            elif distance[node] < distance[min_node]:
+                min_node = node
+
+        for childNode, weight in graph[min_node].items():
+            if distance[min_node] + weight < distance[childNode]:
+                distance[childNode] = distance[min_node] + weight
+                predecessor[childNode] = min_node
+        unseen_nodes.pop(min_node)
+
+    for node in graph:
+        current = node
+        p = [current + 1]
+        while current != start_node:
+            p.append(predecessor[current] + 1)
+            current = predecessor[current]
+        path[node] = p[::-1]
+
+    return HttpResponse(path[dest_node])
\ No newline at end of file