From d00dc792c810438778b8761b08b477072d7c5c16 Mon Sep 17 00:00:00 2001
From: Boas Marbun <boas.marbun@yahoo.com>
Date: Wed, 4 Mar 2020 00:12:55 +0700
Subject: [PATCH] add timer

---
 output/serial_3000.txt |   5 +++++
 src/djikstra_paralel   | Bin 24152 -> 24232 bytes
 src/djikstra_paralel.c |  40 +++++++++++++++++++++++-----------------
 src/djikstra_serial    | Bin 13088 -> 17688 bytes
 src/djikstra_serial.c  |  13 +++++++------
 5 files changed, 35 insertions(+), 23 deletions(-)
 create mode 100644 output/serial_3000.txt

diff --git a/output/serial_3000.txt b/output/serial_3000.txt
new file mode 100644
index 0000000..dda418a
--- /dev/null
+++ b/output/serial_3000.txt
@@ -0,0 +1,5 @@
+0 1751211162 1280279855 572586368 
+1751211162 0 470931307 1425861770 
+1280279855 470931307 0 1283376996 
+572586368 1425861770 1283376996 0 
+
diff --git a/src/djikstra_paralel b/src/djikstra_paralel
index 43e73dbf217db82995522d5e69bc3a361c091e6e..944cb462fec2563e9c1fb23d3a51b83b0ee28144 100755
GIT binary patch
delta 8176
zcmZ`;4_H*ywm<uvVK_7VnHgtbhCj+Epis$x{{YDZbM*KxvBE&@3Lz$_i2^DwWz-R`
z(}*$dk3KT*&CL6vvKL;ei={X4nebV+u$Nuy_U^~^tKN)S7ww;Vvw3UnbIvgG-8LV4
z?X}i#t-bc2wa-3tE}kSEr%0>KR362#QYaJ7@5_9tXvi*eD&;s?KtQa8f8#`1Z=5L0
zRmusnT%;yqHQ5!ET|wDtK3QohA0uNzl)g+>j{P-{L%fV0qM7`1%jwrP=6-U$_3fIx
zWsAH=F4pwctX@vr`8<+M&+}F)3AO`*jSSEn!ActF5{-jq1Am0^7g)WE)gr>lx2!#e
zwa>72By(fe*vP*ae~#5WL%d6Og1>UXM*Bf;p#RWV$$O}$#)!vbHmt8*`FK_R$}RQP
z>#OMIh;tE(7ZtCZL}zHH5-r`RO>jlR<nZt(7s6>coJ}MA7sLNR>Ua&uMRHR?h_b>o
z<RiGbDxZ$LhPzMU2QrWsxH;$q3IWe=0!3Ramg?#lT&u+jz9B!cTE_vXOfgWGOqB6l
zd9>WHDT}4b?a_2n<g5g67Ak&+oweCcpe>QsoVbvV<8Fj$ZDH~}MIH$<LQh3n>D9>S
z7%5Duq2GWsS&WV;4U=l=Xwga+f^<!oRHTbQx(%dT!=!q;9i+!Vx;IQ3O<x1)7a(m9
zlN#v%f;3te9n%pe9YtewR(dZ;yThawIs>HZK-wQBwbJ!Et1BUFjFS7RD0w4(NVjuR
zb5A`V9FW{+#Q)}kQ^$cQn4Si;A*B#n$ge@mz+ezcdLr_;G=Txek3t?dOQ47GdgL*?
z0-cQKk=Fq43LIvFTWKJOKtL<wuOp8u6xhM|%gE#02WlCA33*)PKsn<-M;>+v7bs@@
z$H?oEFJ$~V<ngQsWHbIW@~~%IT)@r*Z=(RWNx;bXKO!HCJjeJ~kT)Pd^a}{mk06iR
zH89BdgUFkZA7K0e<VPXj!}zC=HzVH}vR~cGJqQvkIp56lod1pFxg@#294dZzVN1j-
z;7n?Xnas$H-@;gfaZAC;_lA_&sF~3SOo`MIu@R`0e?#(oRi6N>cNbj{l_BP%ux08b
z`ec-yzm`gW7nOcjAl1%s4GzgYqYqmpXb~-WXPg7h9|ME(OHiGS=uPdq8Wqd0{v3u6
z{d@|<zvt&*Q1Uo$Tv@(z`<LItN;f2c`)(QWJ|b4Bh<rf!VXYbB85z-oh*>Ja3Z~m-
z#k;YzJaz$jiXMx7kpK1;%`sYB?(JW$V#a@h^?(4ZXk7U(C4lYW0kp{o10sr41cn$2
zpiV|aA|gdaV2ItY8(1$(WCVwZ+qZ&26B{SSm?vv^depFl6w)6J`Q#MMHs)xS-wXz6
zZHzTi@|=YLyQtfkO5(d-GDZureppS<sbrW*$@8X>_L?m&Wcd1cKwg3^>i7Q;48DuW
z;{WrHfburuj+5Lykb9iu>GQXP)YDuFLNBWguQMXGOTB{v0v<s#PxG1(Vpw&rtf~c7
zUvmc3(2a|`GF|p0<GgLCkSafxTB0w2o|C+7XdtyD!`S=$Hz7XBBe<D8@iJ1tLfF>r
zZNs=AW;F18itx{WQUe_h<1OZ*c`JbWnqBt*!G1=Df$}@UKm#?5IyDT0K^RCvVX$yo
ziiPGLgLJz02JdNJ0qW3vA>-~LETD*)80C28&AH=UI|Sml$=u$)=4?Q+*oywGvEXgX
zrh}G5*ZJ?2NkIdM28j~Q@zsWZ_FOlZoULl3UGh5j!ZsQJx&vsxmxbqXehD+j#^`bO
zKoeIG)ZNN_LbFqj!s8sgZZJCA(d$L2#o6gPfkD2FN2a{zwnK*bw?j~fyNI~<&;ZyH
zg?5XLMeaP@*L<%s)<8P!J{jFR$iw!Mr%UiO<6(Jap_d`0$^kDEz$~_`jeZXUVB;bE
zxKZ;@H^j<%PxBNsO9}O_%zh@bcArA0T;r>K&3Q`ycL2R@Xq|c5GvH~SjehFrwRrQ?
z9k4lhFY}E3Tf(}BSvATNI-D7X*CE(EI@X%v!d{4*`GR#qmj%p?Vc(O`cC)b&_bHqV
z!La{BIE`gzEz!+5L^-%;f4b>uD+h?ox(9Km?T!x3+wfLDaGkATM_;o9aLhJvfinP8
z>uFxaTwv{KUI=yID4WGa9daUh-$Y?(`TP90ZeYd~gAil6QtD;xJ7%CmA_Lww*25*<
zbKdZJ3$C}f4UNcoFW)B7rM46oV`Xz?pB|LQLRg?~77p>Y$r0jE$v{368urZs4wkwD
z6X)CzJQ#k!%6JWT+X{JCw!*$!gjK{f*p$}|Wxa5`orPvMJK54)0Pbsk7#y*I+~Z~K
z@PV)+1jeGAdX><Hn}J}}&`yc^Y}o9~1dN<geg4UE`!L2hfwh%%>hs%x9o>!nO5O(l
zDrxeR^bBC?Bm5f>xbuvku1UxyQ|Pk^_dJ#j>FNLBpRhpA58T^7;0(L*mh0~ViPzab
zyw0=G6rO<oXF($adtj)2&Nr|luk(!Ib>|0=%dKAU(?fteQ{e12JpB_#vl1uSr-7A!
zEcobio<swHp+!GH3!Eoii|E0`$=1mT`un$Rknlk7^B;kBz(FS_CXC~}B`5K)?7bvF
zY8Z#jS-+>f&Xe?bqM2@p78jo+f%!0jUN~67Q)iG(w&*SC_cp+h;~c^so`;jL&)I_^
zd7V84&i-vNZs!}s?d&Fj<Cq)HZkn82K;EFG$@VP&<!^$))sms<w7flvGXj|alDs8;
z?;<!BoI{=u(d%DeAc3#x)5$4gA270O%0#3O6?tyY^Zd9l^DB1M?7c1cBfp^^C70mM
zj@xoKNB57m()&h#?RpsAL+texYpb5Hr?0lJuddv*p{}ZO!xO9UPN$R|yR(W&l2EV>
zczAeohpz;K{XmDV27^P0fmqvt=wT8?SgKZ_89*;Va1zi6*rIr8ody}a7wBt1JAh98
zE;u3B4~<u0Zmt4-2ks3<*c8Pu)NG)5quUCU<LKEj<48FTjB!K^Tn+|{>FAVHa)TD7
zSjjC~mXZRxMyL<aXQ6JRC!qdM`We)>=}oAsXo5Y}`KRx|J>GSTVvT$F`(w0{TMz_o
zbR^vQl0m!*LU<8w93Jda#R$831k47}ZqVE4PWxO<;m>d{IX=hSHE2(WHmUDKcIDlO
zP_n|BgRfaw6d~uwTQd~6>#&kGTBhoYfst;Um_lsSH_<^dXfL#@=szYpOm>Hz0ogo2
zYmko3N->ELGZwa>Kqa~)Ycc7kFJz^V{j@jhabl+xl9>(?4PE1?z3WG1J+;bve7r)(
zD|DJd=S0!-_GwhizF%LXL_Xa}&y)CZEr5Vy2Z~4z!c0UjgXRK=Dukmg+4j+wKqByw
zwSW*bky`*G5bc*t7%@c8WskNmfG4WZQVp62Q7i735mx{aiEZ&E8kyrrF9DF|_FfR!
zbP>?4<`-<+b@-yI31T}#zn?D88K1EaB^rVvNk52Y5sWF;S0bZjOsT$)zMM0j#L|JB
z@vd9Y8N8N13?{qunNY)<dNs)0dc1LKl1U>ld-YdPlTMxl(yFgTXA{XDVA}OtkjY}q
zVSN)a4#sron~}+8Os9SyGLy(eu<6#vW2ckJV-P0Sqo=5vN?ag3!||^IiHJN1xTr%2
zJ1FuHh)r|&QQ&k=#J+${PFI5g9;t-3sC$c^nsk5cy=X9#JPpL46KL$@d#uUO*6u}+
z@etT*J*-(lmrPD1@6dIV6J4F46GY7*xHP;45HWy(aiegB$sTM*S)hW#5(X$av<Xtj
zJOp4FAo%t*nO|fqY6RboCQAuKNA{w*;OlRStJt)OBfhOnJJ@8oh1vs6z`6wA#U@Jv
z8b2qi{lKF71=;w6Cd+r&=}|-rzM&?|1dQwz8GNJ3(t)<eQ=o>9U6xcH*gwkbUYBJ8
zYH!N6tu9M0y84&w`Dl~nV*&0C<Y$@hXo?>|;}|vpf^VS7`l>Q?+#gs<q3gIBj<m@Z
z?M+<hrwkSHqyqV!3^@dl50qa!mdj4K-z$(~0C7RohXJ!WQC8jq5n!o`fK~qigMSMh
z*)HRhyockkiNKQ&QOXVs8zL`&8Tp9GvOyt&EU}RzAEP8rZ3w<j7iSrU3ce1Pi%Td6
zOdc9kbL8*LKy3)VV_+~Gh2T5svJ6MU`_@>7gAsg3T`<;o@CKy_;>GelIF18<x6v{9
zYqI`LLDVum%>OG0fl2*EhIBS@NhMaM<c`XOO9pkMvMg^jah!F!@<S0`53wwPiHT>C
znTWjD?XGw>Qj22tNmKl1IGu3{-`$k77Mwu;9QP4cP?9%u#HQ#^HYGi$bh1g-a>+1}
ziHf=hqTrIYDM$7k6#*m7RS;(Yp%w8k(ux?8Ry0BXqwj)<la$4V#|!HpQYr<G?=kzJ
z5`68hJF=(S6_!1`uRJVycwcE)>hQkeJ2K}DS6JroJ}E45cweECC@#ztE%d2P&EQh<
z_CN&o;bi4>!<j1ThO^YD8_r3aZa5+By5aQ8&<&pf*}CDBp2Ce4akS&GuhcX*ZtR9O
z_{{~&W?rV`&{o)4W;0W6rKY^JB0FRaX;2r};sqetf+)dPthHM3haV_2WWptY0{2}b
zZYmfqm$Z&<&Py4yRlz-`Y@E0Tj%=4Pvy*;LyYj{sd%+a{)APVo@JU*DZt-70VB;+q
z!dgVfDDm!9x+90;;h}E64J=uUF~ZWAS%_=nX<EMH(Nx7?y<!jtTkQ$C-*vb*u*1|z
zxIrtP!QZ%`;1d%IoVVaRjjc+B;yZ0A0A=%slm0+E^T*6_Lxf~j75-obB}W+_Idmap
zJS)t2mSP;Yx|SpNBL=cL$!MgO>6tTU;oS~OYRJh7xHQNSWa7aKqr(U?!=2ovI(eUN
zo1RQQq0dfFas3%bWFAuP4-ba?8Q}_%_86!XZ{`)CB4)*(Ri|8y@PUivf1rC@%{UoQ
zo-|4Utd{lc{D_y8t02F2D{7is5Jy_+qJos!Sv+(QrQT5XD0bwKc{emk)E#j|DRG$D
zo{N&FO-gE{odwBcSJz((rtxH;OLLz{NKIGF%(W!#d5+fz?_kBl&xgE*XzR6~i8W%l
zoE|D1C;rWMKsd|s_4G`kGwQ!Yi@4?auSK)?R~lb*_p+$B%l!N}+pw?nkgu=aIr(*&
z@LiMG|2Dta()?n%xTx$%1MBISR?v%Cyu)0!obkJ~SA@;{BqGF=mZ2+Qi#UpQ7flo!
zR|~b`YN4?!P_%;3wfBFhudA=vRKJpafykRZCfBiM!}==6V;d^!9J4o6Hmt9DqQ1_t
zpkZBg#Tv&$RqLzj>Z>+Qb39ay)Ulzq>WTHWj=D{iT_v-}lbBW2HEZkYH&w{){=>N|
z@d0HUty5^FvNt2yH8OFZ!ak?ajyu(VP^?ZWRHvvb4R9}=LXXYamXHBYj*&%xi|~G0
zG}j7O;G(&4f(|ak8|PXR)N67$Uf`lQKYanP96dibZgLD)4Eu6q5#Uuv{pc006F38x
zMu}vFk4Z#|6HHt=%>ix@>Nvs78R6P(rR7q*5Xaf64>b0!m!(Jo8}j%(YvRC&uEv6I
z9=d|>Czs}B!S&xX-<qJlP^kSjLW6MVyJ-Gg{qS>yJ~eL)?VK-?tMtVDxnN8dSQFIG
zXsYow)<EMN(5j!)R4q&bxQ>TVD;7Ygv~j^)QbT(eOd#iIU_mZ<hK^mhf&9!qc(pDR
zP3l{VYHy>x3$5^mkM*ZmClo`<nRu9%F)Bu;m8i|Zqka^OcjQsJOOcN}G@fCe-(+<^
z-MPq0E?|4~<zMOL7m(ZGeZ^c61BZ}_w{l{({f<BqQ4Sx#vX%EQINe#v1UW`F@)(?|
z$UE^B5lWRzI43Q7!0NgQ{TVqMXB*MWhst==Ep)eHRR-P=ZybTIQhFJA?XFSeBOjG@
zOwQ4{51116D43B?0Ut(4US#!~G-t7OYA+!F-P&CE75Qb5!)(sCXkeB`;j~61t1U8}
z_Aa(2%w(NIM!~}*yu8(QZLx-rWgj{V3)xrBtn99<ORfrCe=QkHNG-j&)L~L{S*2Ap
z{}G32KRj%(sB{W#1Zlq_Rp}0T;t_{Vg8Kv(iC%joH}qPp=KUbeFLmhD*!*;3X|9P=
zf7(!JF+EZ0(5q)aaTL8?I&GA?ZYn)(qSMQ=bn5m`qZ`X|6VxpfqRNwwqrFS5bcaSm
zzbK2=sfkcdua)KM29>mc^I}=9PW`+JFaOJO>6&HP^x`rj?STIq%d$hS{&t5v#=)-q
z<ueKK(Z&_Ikdwz(%+#6hlU1M4n=5j4|5qe)xitULT-}&CGS^CX&NI_}kEZE5Ly{Aq
TFD#bzOX<x=G1GH?GvWUMK1%j>

delta 8113
zcmZ`;4RjPmw(jaqCOwmcnUD!H`GHIzi9sQgz+!-?B)~uiBR>ktuOWg+7J)1TlvOg|
z5M&&p8SAkp_)u_{v!db}47yQ+1OXE`=nK!)1H0~SP@iui@E-Vs$P?#%x4JtC*<<CT
zZryvod+XNEt*-9bcZi*7Wex5mDP9t#L?=>Xc=$`DXFNJ*Qc2PU3}OrZ-6M6qd!#Nm
z=~Y>mOFW6WlJX2xo`K5a<5)#f`4An`L;1_BBI}ntMhuS;K3rbloRRv+QLL=YHuT%o
zM|YpN^4LG^qrJRQ9?ORE)3S@5;f0FpS;fuXrv_iFxOqf&^NtudYbOb-5%o1ucZu2|
z4Bry%AF1YJfxamCR@7d0KuDV)-6~pLG45D~i9nYunf;k3#n$rYV^8o^mQnoo7PsFb
zDUysoy)bYzYYzOE;J<TNZVb)gO%MuMHt{i1p}}|N5wA!EWQ4-t=_OFYQgK#QB}!7P
zG|s@UORKU<z)Ujm?%~E{t2$ni67+_rpS&%euZf$OYG?%};`InhD{SW<#<>ceg4e67
zeYCDV@)AQH2N~ldRTm$jCM3@6BaPvUAYBOQ;yzLfuZMIyq}6?-DnA5iE2NwHNNxNg
zq!%D<=p#+!gRL%}VNFQf(?{yycR^YXX;UBRK)w;u$02R&BTeD2LAu|X;P31sb@v&a
z7Pz2lq1d}}J(5<}RwG9{wZJj;Xb&Pf=C?T>DVp;*YI|l0TEs6WeRo$BC1(xsv^w3L
zg8wz~v^~1p1pff>euV^0LNK2MF~si?{N2RI65k;BX~feSb#D^<MB-`oyQ>91o_JdR
z?!|&1MLaf%)IC%1Hxq9ozC`dt!TXofG0<Hg1Zf1IjnVB9{6ONd>!fan;BCYYAYKx@
zOuU`=OFu)9b1fS@ZP@NE!GA-167ija|C;!L#J33^_V-H58Xyp*@M2l;^!-}!b1m@Y
zrJ1wK>tnCMSgTJA2y*+A7+W;uEjanko;jH`x1R+wN2`xL4XTa1ss;b6CKapp6n`~7
zPu)qv`Z3S)zr}mxS=s!0e9p~fkV)&jTHyAZs5OTy6133mH-n2LVh|Ax)d#Uz+0Eq%
z1LS477#{i=3KH4+Q#7gteOJ#f*u3$}@36A#QsF*EN4N;F)I^K}B7&tAh|e))@R2}>
zi6+7Y(-XQP-p<<w+{r%W3HH0?pRe(-!|4xf{Bo%<R&>k~kjRq%GXmJyH-K|kA-G>a
zh*A?lA@&4tSV!DLh)fefA+})gMK90mh;l+)zZQ)qiE&blTXfBI9^;tBw)1-(<JgD1
z!BH5q;>T!|cP6^xwBQHmKFYsv3}d;?aY+fvfHPRn;Gq$iNiF!Mhi5sReq!XBK|tnX
z3r4PfAB`TS<cPd?1*lLR?KmyahMbeMV0)wy(qP?k2t%T_zb=T@s2%B22yh>n1?wK|
zLG-F_6Dr@P_PVjqq7UhOkzaSCgF-t<p)L7Otv=xs(rckPo3#22jJiD%MPyn~2?%2r
z5~Nsk{`kA09Tbrk@@)!!O4u)cFyrg({jjk2ZELT)t*7@;U7|1)(T8^2#xJL&`JXU5
zA{;s*($kUXuzsde*Jjt=KXO$L);$b$&s-1_Xk((+Sc+tf-fP2Q4~7%DN#`2d>nPJ{
zgy&29+xpG9Ajpk#(P+*^*LTKT5C$O<F+x0mS!l#A=>%;6?FfkogTBuo*akrx7L`^9
z%@&$5&?Y^Gpzn-U@AEgkO@X}=gG%2*l}MP#pU`DbsJ)X$W4uR1<J;3-R}Q~q+?|6h
zq@#~?$=D<MyePpsI`PhzhXhhv(isv0jJQ7GI2j@!e}l$4Xt#}ff879GAFP{9W|=+x
z8`C^oSO*S~Q)$Di?RA>b{|&&<4zeEpey}rGH=F#d4GBuUI?Y}i5P=+`er}2OQ!q@W
zL!ZUo-EMy!v1`25mFcHWSwOhNQcw@YB3}FU$IuRlp|Zdsnj6Lb^hY>hb!YVnbu?r>
z)}2567~D|}NT`l#k-AUfnbJa#$j)!f$q#hV*4tw3nP1J{lX?e%!fNhoubT@Ox^J2(
zEJ3iYM);;WSho;$_lp2%p}Y3!xf6Pmg!+DHk7VKuX|G!h33)j`Hze9O%*#HFb%u7p
zy*qm3b2)h0{(3#_iqH<SVy8np=JLO}GyQ_o&5aHEoIYSCf((dQSZIeH9u1v!juS%r
zb{{xIv`=LJCGsuyUC6gb&+<xSd3)VbphT3zL!x~{lzg|#;ui<kAvg#K02YaCjBrkv
zW8MV-+Q^yqNQ2(qL+vf1ZKO<lWF1(sC|YPyWT`efBPS2N*ThCz3Agze9kB}*9i;~t
zt}2VQ;6|RCmdQr&DQP2?=OG^>69EkRPKA7@#46u|MAKJ!9u$F%rzHE9CvhE#T>D=P
z+1G*b7)R>{>H*KWc3%?>IOIEKe;rPI2OHoErw+Jd#lC~~XZG^y^i+N!Ep7aE_=r3N
zJF~YA<g(t|5vbaIq78d;)d3&Hz83p4UGUCx(?|O&$UF@dCI%1j_Q*f}#|W|RkJy2D
zXx!K1Z<6rWN|C`|2L%Iv*n7pkR{PVB(1!K3-mo}lu!Y29g`QJo7_uJNHS_@}9iyQ+
z9re=~<whs&dX|8%m7U)k*w`x7eg~7!dQ3WCa{e5~c!U2=-G69K3$ITf%vyMBLb|Pm
zbvIKA`VR8W^wbdtF|tcEvavXt+kI^me#qBW?CW?uG2m-r0pCH^9b*`zWE8U|J}blH
zLS&K9T{xzEmx3RW`9_SsyMph|$jn;i5O<%EMDHmLUM~w?DIZRoLDi02S0aZm@PB5^
z`NP=3%x_y;wYJhT-jlP`Cgm*ktgWeBQ&Y9-A;BzJQ&m&7r1D{#WRqCBQv4_a!!1Bs
zdOjLG2D<k`G<pH_An3n=zIQPijlm>O##Cg3{tf|627McgzZCTA%hBi-&`KN<dqKOu
zi4Kb%L!$x%kAM!v1tbA8Ivax>0eTFyM&|z*GL*SF%k;)JejSaL@G+UgQkxJ1-Dk~`
zfyP4ozrlZ#nF(|l^)!9}^<Dfl>ihX+)Nk@6PbM483q8YptG|s#kH*5Jbbw>4JSowl
z1r+72*n~K^C2th*031TO*j_ytB}*XyZkQ5{#KU)brZTPhoX4B+Y*v=lcyq#gRNBZP
zh4hX_#eAP?pbIw&u1%si2kSJ|;N84xWG3_Q;7BiX@VC*P!OxELCgpiO0)ZJ3rGuyD
zXC`&f^&Z6_lFG~SXRt=TGe46p=5Oae#PWES*ERG5qt{Oj`jtVi7}R3pqrB_+51s<9
z7EH3)jA)<2TQD0mbR({T^ca>Tm9=5S3G>mMgGLXI*B5vOA4hD89QQjYl$f|jfKiyG
zT?k`8<|hjVd-5@jN_`bHv8qLVT1R{YL>#r%r+8eUH)kwBG1s?2;I{si+CNj<W1R}W
zF;Qyg*?z+p6z1l=L6R6oBF*+DL1P6o(>8?|i(uy3Ug0kn=CWV$&ca;(-_co&i_M0~
z6Sm=~@%ml`S-_S?nhdr9WSi|gX>!<OAPu&A$k|A?6-=XTJ~8=%*<+&{NsL!8`)tdJ
zDG*GPZ8b5Y*htv4*lr`&quB!pQ);uVC)F6{hwzvrKMfKa_Z)EXB#C)Wl`$%J%$`Ny
zta*fek(!dVfkylLC1|VGo&3<KNdxX9g9+>z5c>t04;VedH4$ygHUc^5)zK0Z%_sS+
z(P``j{_yBDKZj0HW4hqd9s)$|rog0upP<dQQuEbhR45`bK-sQMxB(;|?*S;`UA4(u
z1xp$w+)(R$4AHS|WUhqI)TUIfStGIVR-wIA>-3;g_Uv}BekB~Kb^b*Bzw7F&wa!#B
zeo;66tk(H0b-I_(N_dms`4jc@iVoi9ciM>kPS-a0okaw`qT3#<b-qN}A9S{*c2F~Q
zq>2$L;jUVj<~KfF%z_z}@z~fYzn0hz-DF>_<T~CDvdDluuS50&vM5EjUZ4|clL6VU
zLz)0NVPy0PL_lRNjv4n!#gBO2Ae7qy1v^ILaI4_i36ct<Yw+f7A@xZiD}dr_$kH}Q
z>_d{Im<=V|<d>YiP$j(AFQqO9Bn{oARY~luz?%&v?BC~?T-VcpK-s7hX^H`km|)RR
z!u#R;Bu%J@SP8fKoxM@Z;pNWWz?JYGI4&Hddo0C*QaKC9Dd_wvIfi|$%U@zZss#Y)
zK@cp!k2<8SR!V=zfb2CO8Boi{8Xl{aBv*^^or$iWR4OougG6KrOy3xd{y}0^?1tHw
zwS)dd19A8bK}T(Rx8dcK?nKI1FX6+T9>%HK^g(W2zQ$Bz(o+m|C!&zjKQR!KOaw++
zXdwOqghi#J$)Zw77Bva|55C!tkXIR7Lp)W0V7t<BfDd^bl@f0B-;hf!{yw=RhZpxr
zB{@8|Pa?_TnK$IoL4Th-lEa#jMt;g8Ib0%T7OY2qp58>2ti4&PT6;6pVeQRFx3xDJ
zJ=Wfw&$ITX@CYeOrSS|U|HEFU)Lu6RUudYTmyO(FyXZ?)a<b5F<ym91OTVY}S!XVv
zGXyw$giuO&rp0y8@Nm2EgX0hi+F2WDy=Xk?34H6=%pq?2euVOXu{BcGNo=EznVfzH
zKRPyR=3_9W|D3VFDPavCW|@3gmZaQn3SkAIUvrQXJPLGzC9>dAnS32ATR|~m@{>h~
zD=hq1<GhQG8U`y3gA{D0ReHY<)9O=)!&1n9<*f#ko{&`7t_R>dTdYK-;XC_Y0Cn@(
z=|0{zZpf5nh>%T;#aALK^j(+=+jYFhcw!&piH32?vTBJ<A`J31y~)nA#}A+IxpDg#
z*5jlcA6@hahU*(-E=4fBualciCoA~&@frAJ{_^-tKc^8THyHPYyL<f6uLs!=KxKGK
zegZ0%Z1{7%Y#7i3mda6dPpg@t0~V*hVE~rtdT~Mw(v?e*dD+GQ_|)PQR=^h(XHKSz
zJBv4OBwGzTwkvrHnk@c?IO2^slEt2j*QZUxyGmPe1{>P^_u^Y+T+f|%sEpZ~2TxeR
zve!v+jPfp3azPRZv(#A5swHY)Ip1G0)bdy5xFpZ#pO*L%UsD6BQ+;IjS8B5Q8qY1g
z#qW4WE$wlnMomBOzT5iMJmvdZwc{OmhBKfp_=94bt4=51%(CC2*wlR4n>=s6I!{QR
zu&85{_3|jDB+i}Jx?4>)rSs%ls4c4+NtQo^T2ZRie4_F!hr*jnb7EF3Qyy*ZDqYBO
zyvtXwe9&7{wbDCz^^$cfA6!+l);nqS(g(ehysN7pT(z>=yLQbIUOeePGFDdBtf_i*
z_Uh6#YbrNL6=gFjMpYD6tgTsEwW^}IYH}{)&-*r~sq|iel55bD##UV=Zjou<8mw$=
zf4e~q^*Y0<!JyR!{G^><_T0)(O?f=kfk#FEqTuekm{(49;nrI@HAS)F4jcy8fjUKr
zmm2sHa80OF(i5di^m)5qQRsb!Uk2JPIeC`m!tFatOHq=fay|=O2kI0hS#tBuLbn-Q
zij>C>fXiz>p~W%mz|&=}v})}6z9kEc4Ci<gkf-ItYvD9kYR`*+f!qMfB=TN4ZK|#J
z$-rMJ8^SxMsq8QO?6j#A(w(kU^9M7tm&>9-#<QR`e>gL>E=oCR5JKI2rwcC=JMWyz
zZ2a7vH?d}JEiYoX^3w9vsYO5ylrVJTMZ~mb{9L&UuSrxNraE;TGAv0>l4cGuF*+?L
zZD9qp12NkEC+7-7-v5m73(qeI&j)~UNO&9<cy4h0p3r{$3;q5#XVYDkSA^Cjsr_sf
zoJ>jZ>M_QJ`;#aGA*VR|pMgUR`5t=jLwQgqQa+zG!^J-5;pwi_KO18)e;d8Uz)a*v
zrn?HK8y@=KpXvR9dhC4&>Shbcb1J<lkhcH9{#()ScB;!>047OxNsfMFd_~Crbw%F$
z1^LJP0LF4rc#h@gX1HR9VOqowmZ|irF%SbYUr>#qNxNwcnoDM0WX+TB{z7TayVt|m
zTwZpcH_6OLlg{8lNEhSjNX4Y1_z6fG4XH`1xpl7Bs^W@3MdhV)i+bK>&9~YP9t6e=
z2$>8_6P{#LOj^RN^Sm}QuP@p7#Cf;UF!W;3fdlzd^YX3c7I*R^^NI$V8^fd{7=P;C
zAv|xs!)j(yIWL`GWbH8adk5b<zldL*U%(^t9enHp2UiyqSk0Ww<E0CVdS27>ym|m<
znu7}_Ft(YWSXjg^aJFcIRk=e~UF2npimaDPbuNJi!TsdZxd#4XSu+1@QMR>ViY|GS
YTkkKjsxx(N0x!G2h)w02@4xB)0Sm6(rvLx|

diff --git a/src/djikstra_paralel.c b/src/djikstra_paralel.c
index ff51b43..db57e2c 100644
--- a/src/djikstra_paralel.c
+++ b/src/djikstra_paralel.c
@@ -172,12 +172,15 @@ int main(int argc, char** argv) {
     for(int j=0;j<num_of_node;j++){ 
         listResultArray[j]=(unsigned long long*)malloc((num_of_node*process_per_host+1)*sizeof(unsigned long long));
     }
+    
         
+    double dijkstra_time = 0.0;
+    double start_time = 0.0;
+
     #pragma omp parallel num_threads(num_of_processors)
     {
         int world_rank = omp_get_thread_num();
-        printf("%d starting\n",world_rank);
-        // double dijkstra_time = 0.0;
+        // printf("%d starting\n",world_rank);
     
         if(world_rank == 0){
             // printf("world_rank = 0\n");    
@@ -185,8 +188,6 @@ int main(int argc, char** argv) {
         }
 
         #pragma omp barrier
-
-        // dijkstra_time -= MPI_Wtime(); 
         // DIJKSTRA
 
         // printf("Process %d array : \n", world_rank);
@@ -197,7 +198,11 @@ int main(int argc, char** argv) {
         tempArray = (unsigned long long *)malloc(num_of_node*sizeof(unsigned long long));
         
 
-        // #pragma omp barrier
+        #pragma omp barrier
+        if(world_rank == 0){
+            start_time = omp_get_wtime(); 
+        }
+
         int count = 0;
         for (int source=process_per_host*world_rank ; source < (process_per_host*world_rank + process_per_host) ; source++){
             // printf("\nprocess, rank %d %d\n", process_per_host, world_rank);
@@ -213,7 +218,7 @@ int main(int argc, char** argv) {
         #pragma omp barrier
         #pragma omp critical
         {
-            printf("%d critical\n",world_rank);
+            // printf("%d critical\n",world_rank);
             for(int i=0;i<process_per_host * num_of_node + 1;i++){
                 // recv_data[world_rank*(1+process_per_host*num_of_node) +i] = resultArray[i];
                 recv_data[world_rank*(1+process_per_host*num_of_node) +i] = listResultArray[world_rank][i];
@@ -228,13 +233,13 @@ int main(int argc, char** argv) {
         free(tempArray);
 
         if(world_rank == 0){
-            printf("\n");
-            for(int i=0;i<(num_of_node*process_per_host*num_of_processors)+num_of_processors;i++){
-                printf("%lld ",recv_data[i]);
-                if((i+1) % (num_of_node+1) == 0 && (i>0) ){
-                    printf("\n");
-                }
-            }
+            // printf("\n");
+            // for(int i=0;i<(num_of_node*process_per_host*num_of_processors)+num_of_processors;i++){
+            //     printf("%lld ",recv_data[i]);
+            //     if((i+1) % (num_of_node+1) == 0 && (i>0) ){
+            //         printf("\n");
+            //     }
+            // }
         }
         // MPI_Gather(resultArray, process_per_host*num_of_node+1, MPI_UNSIGNED_LONG_LONG, recv_data, process_per_host*num_of_node+1, MPI_UNSIGNED_LONG_LONG, 0, MPI_COMM_WORLD);
 
@@ -263,7 +268,7 @@ int main(int argc, char** argv) {
 
     int sisa_source;
     sisa_source = num_of_node % (process_per_host * num_of_processors);
-    printf("\nsisa : %d\n",sisa_source);
+    // printf("\nsisa : %d\n",sisa_source);
     if(num_of_node % num_of_processors != 0){
         unsigned long long* tempArray;
         tempArray = (unsigned long long *)malloc((num_of_node)*sizeof(unsigned long long));
@@ -292,12 +297,13 @@ int main(int argc, char** argv) {
     //     }
     // }
 
-    // MPI_Barrier(MPI_COMM_WORLD);
-    // dijkstra_time += MPI_Wtime();
+    #pragma omp barrier
+    dijkstra_time = omp_get_wtime() - start_time;
     
     // if(world_rank == 0){
         // printf("Time taken %f microsecond\n", dijkstra_time) * 1000000;
-    printArrayTerminal(hasilAkhir, num_of_node);
+    printf("Time taken %f microsecond\n", dijkstra_time * 1000000);
+    // printArrayTerminal(hasilAkhir, num_of_node);
 
     // }
     // FREE
diff --git a/src/djikstra_serial b/src/djikstra_serial
index 2a1527e070cbda48d5eba4532945226a9e2b6009..4498573c3e97549b390496f2491c23bdab16b7eb 100755
GIT binary patch
literal 17688
zcmeHPdvsLCd7rzh$JGk-KoSxUoArYj6Kf@5z&wnRfW=o1GKxVqu1zkheMoCoyUIR5
zP&*<KCTtfa(6kQCA;&lmhoo*o&cO+>Ni9rlVb@KSoIGgbBnk(Tl}Q?cu}y7k_4m!4
zS>3(bO>=sBPXA%B?l<3azWL^{Gjr#<-@R_FO;MOkc6Jvdtg*zPGz-STJ4FVdnJr-@
zc;3ivU`4<SIL+WU8vtA*T@j`wR0Z7*NP0_b2Ehtv3poj;hXe}+FBcf9HmDLZ=Hvv@
zBVV=aI11?G83|7dKhgq9Jwi!ulhE5F^dw|bUO-ttsvG@n6m%<G10E#_NtROk`M8hr
zBhxrK2|jF)nS@gBqtGKi|I$<;1n(2&<%`R4;lG5k9U4Nx&czEGLcaP?Fr4VC?_09C
ze(^$AEaF<g>rM7a_U?N-cuCaWGF0R<H51W@|Hvn1wvKhbb@h>Nx8M8Jme9Oe3-n=<
zt-_ydH=YqDh`#hvYBoULR0fVS2lsQJiO^<oH{_u|nuq>u9{OM&`oH9%_vWD=%R`?J
zx)Xoa^aT)d)oWWG`nU4Xx8|WA$wOZXx)XoabOMAMtwi7-$6qc#p8~y-)iI~ji5z2c
z95M8>u1HTW^{ghQw{C3Heg3GwD;SIWqZ`{+hazGBMo(wR&vd=3Clc0UaZfa^>xO7f
zL0Hqf{BeDIJlNwW`(84>nECsHaTbeu!af#=^!mfF2xH!@y0?3)9`FQ1EYO>Xds)C6
zip2b^#}f)gyet-nKT#Ig9u3C*%oC3UAr=jW;{oV<`#gFe81{sMJIO&ROE}o$35MDF
zwsw7itC8Kku65OF<Q8Uf3tWqM7%*n+7*Dp$KN<q^pUjh_!v8Tw<Iah{=D8ojFtf8?
zB2P(ymIqLd`|4nDD$P*m1uZc%h#B9;{z$?|a$c0}(C9Ge?bkVZM$#{e-wD;yZW2E;
z$B?JFN#UBtW7I@1Hqp~2x+s!!FPiAG4#c=(qF0*i$bLk>6*OPS)GOqvOgSGBug^rM
zc}b>SCc2z!iMQ88H~${(H_^@W@j(+^#*XY9Hqk{WiOi0e=%t)uJdT>^Q%v;ZCOR56
zlZH%mniFL@ZK9V;BH)OLZXT!F!0%NpRrqYJlWC6+#cksw+Q1LgQ*3<EOpwOs&c?HR
zPBU_Zcaz1j(Q%}?(+H=g9~<GggK!G{*bv8Ugj2}Jj&l6n>A)$}V~06@iEs+>*nW<`
zK{$nWY!}DR5>CxI*30q#Ae=%xwuR$ACY(Y$*3R))38$_#*39u238xT`HFEqp!YQ<4
z&WwIwKX9I!{?MBI(Z{spS#99l#rBQs1`A(BS=!*#4IHdk3eU!C_Q1yF@;PgWv*PPO
zI<&#UrvSC3SG45$_zZ;duLwmbr*0k}4Y<nZ?B@12pQ0#E;Ls0};NYT8Zsyhxps$_$
zz^)}PYA4exHRWaPM<2xNVDJWEa0(gBXK&YvCWx^_gEp|@of_mi$e$@%YQ?+2(o<38
zw1&sag(Z+v$emr}*qf(d67?bR&0_&bP)<ueme!Jq(PYQ#!|ux<_7A(SlK6#(Q|_yp
zcSK9MM>S=n{5x#mqOyA^-a_Pq+F<odBn567TrE|Ra$g2{>5JQ)xdm9#eHomj`^td(
zs)F2d_v?=yO1ZCWKE?eQ_`Q>SNhZ#{FsJ2*EdA2^<Kx5bi`<oa;2O^?N?-rM_;~VU
z%6&114=mMjS@Zr_J9*ZwDKBc?lUmX?;J%E)E-!bVd-T+R`y%oeDgVu3_Z6}@_GLWa
zMAChAY%kBkuPcdqka8D*kca|Cv|+NqF09W};Z(<!31NW@PWdV6XsHf_?Nu!`E!75#
zuV^QK1DAm_?y`u_x$=D>w8((_3f#T|x6Ai^6!`vEtPvY{?3^z#13jz`eHZ<$8X$e_
z>iD>Za9?=nlaHOdjN!{A-o`kDL@7!9t&~^_i8KZ<m-vYxVIzrNDNzgK&l?OoF&+>M
z*+N0tLaYCRrlIbFj&lVzN62P!_&5b6efB-7Y^J@Q<ub{aU!b9${wil?8t}7O%)MY5
zgyHm^$cqqdz?`=Uz3O-}aV*(!R7<uU@oA}ox$~$AlJ0cVkd_?PlBZJcqtw#}-cYn;
z#~EZ>lRs{Go_yl@k(TfA{K4nwcZ-WDBQH??IZl7)9c}ASg?8%?$lAaVnI0W>j}Y&|
zZ7KIiR!=%Y!)2J!NJB3e<?NRWY;3?if>s_`?mqhHYbp1!TsmZM*!>!Tu>cxWOSO%r
zP_2~vh?e{z!kC_qW=Xn#Vi^93b`XY@VfSgSaWmJT5>IOf%fC}#<Kww}w+ea+I_5Eb
zoR4XYr_&QXm^$a<L*={Az?xN_R|@<URIT#ew6xAGf@y-6H034o37(^*)3BUsLrG#7
z5RUQ7{nQ3Ck|=|7mcAI<l-sy!CFiaNd_V-W!G+QXSiVT3FIh3*K8;2=jYcTnH-edF
z!2KHVqXTJWsr$9^eJPN%<m>z4ciN}jZgix0VS4Neb-&G5jDbnLt}pr6Axx|L2Oc|Q
zi_gc@zOBNEesS_STFLw~B2I(w-|-uoUh!Y!<1Y{)eG_u9ydPZ%Kh%&OPBV~_?h`5Z
z2{?Rm6h9fm>DQ>Rq<d)C{S36&1y_cf>Uf5lYhsQW(gtT&lFmV{V;^uogX%o9+<oHF
zS5qA)P}orNXT;z6?)Z4d3=z7FLQZE9?=y%a!|tP#O2z;(mpmd%zFwAmlmf|1PJiQ_
z@$rCG{)r(}<IJ#|HcIS57`^#4oJu8*kzeG*QuO9wH=i3WU|u<%)kROEi>5k`S&J2u
z>hVl(%1o-q;lOcn;MoE9G31X?{%_LP!I?|t54+D?Dz9{pUMjC>qeo#FO>(LH!IMNy
z!y)`gy7z+N-iwA?2<CC#X5()oa6FPDMkG5CN$xQgSA7p{J{8#C@<7Y|t;wIabhKct
zG53j5zLcmZxS=KaerxjWb+?}9YqOK@+tUxgp7!`3;?AaD$lw2U$#>T!-(HjaW6OB;
z>)OC6MO*sI#2d7BduVgZ!!4UzKGve2+CQ=0c=HrG7p?X9>dx3VP=vRCn7LdHkwhF@
zpoW+~8uWzprp88Bye~ePu_zw{8hKQ1mz=qwkPnrNdAj_|oZ&=|9tr5-h|lj}8?jw;
z#ywm8Vdva{vnS|{VjJd-gncx_Q`)uL)uPO@FMk+$qV>KtK7ItS9buvQbPHe~;3H_X
zG~gvbn!j$wIGG1{H=?frejhz21W03eKOn6W&j3=YHULw0-p7=_3T4)mVs*b#TtW2N
z_!~u;9~LqMa?7Jk@JN0LtEN#vR#vgLtnQxj((URlwsPk3`M2N9x6h=HWf$v%U6tfS
zB3-KIPSj~H(OSwX_SjZWEwT;3Bg6KiAfE+)0r@WZ_IiZ`NdFN2E+YmvW$~})d?$D(
z@b?Zz;5J&VOMUl%-5#>>GDv0=f35h<thCA$8#3g30qifqg3OORTUA!^S=*|zy3g3%
zWzNBZRb}(`6>4RTdy2HOB?HB6WzEsDB`sx*EoJjol{p~?`Bh~q-?y%Voh`6KMO{nR
zB5*AN*CKE&0@osNEdtjf@c$hFc|I=B!)ZxH$qGFNnb83wrFmjeC(mrF#i8pAgPl2t
zpCxd)2AnByc^*&eIZBfM)(7Je!VikYQXwHohYJjdV;G)>1YfS9-xG9s=3FQ68UZDs
z16xX)#Cfq?lPwVymg`<Rn59%}0CrInEa`OSL`nL6#z66Y*+{bd>jf_5u;k?RLvfsh
zr8>t?i;7~&&T;A2MS&j@d@T7nU)DpI|33qn_rn&8_lpVy1l%Uz9s!>a@M!_RBjC#d
z{!GB%3i!5wMIvC+W#BC3{!gfUUvu~B)ytgoIyw{Kc*1#yYoV*LzA3@6rcX32aWyV<
zHQj2^*=?|CgxBz4ndn14*|wH4BcL0-PgS;~-KKmO+V3HgOVLJ~DBGDOc-qzCZh(S<
zLcCRD_JZObPAq)F00#&t>Mj_w+ludpJ-br$DUKC>1_1wow66_M+rJTckg|npk^1+<
zP>PZu7W2GX>;*|(2f~?xx8?zqyaYnQ+bi*8CG`HJ;Jwe{sg}^`Nx@ahSCr66Ou_q<
zuPX_nLlt~Ld1pyId?^^G{5;3)B*PR!8XfoJS)g!aiQ_dwY#eEJ1WBcUBbuX`Y!z~(
z-SImzP{ff<j*k<fDq8`zIB04pa41CUc6^19DGE8<>-afYtKdl7ae+9~l<fe04jN_!
z)0IwuT@IQf3Tl-gkWV=l5T{Pr4%&d@M`U2O@@XJ@9e*UwT;)>$`yH1_r(PKZa?tS}
zAuf&_cG$@4296wYln~O$k)w_ZLKZ0X&^hk-HJQGh`!?jLCC(yc5O#jRZ0!Jr#YZ4k
z+CrAUpk773uHZ1$x8xNfJw;ho(oROcL^W4Swh;Yks(1w}QkMZMQpv^?YFetnRO(Db
zrMBSIFG^|^E1LsT<-aF;D;1)be+`d<W+T5AdIc>!U!>Bux%g#pD~cgr^l2)-;yh*d
z@~jh;DN6F}-JllFB%h|d1}PPsN>=<nDfsayo<)=?yoVse9aLDwL&&R7*5O&vL0X4-
zrS`yz`V{ruip?bOG#7Y)1ir}y_L9K2NMM=|0?GqK9W2KKsS<LOltZ7x7_4f~2-pwo
z>#w?nqr|Zv*wtUX9BwO{N!@<nnf@9N-ft`VKXC5R{_0`kc0b9{<NeiB3EfIu+kxil
z4zl#|uX0SQ-bp3)8CZMulZ5Rsuuapi2+yb(N=?wId4wrmqufLNY<iSV$&sYUMj_H;
zh#c-`wfrC*BK=$t7J^KP8tkw1*ZxWv*eJQMA2+y1NTW!l*cYi(nIiQm<n3y~Ie@ww
z@le*(P6a^XCm?``9)3TnW>A&a7y&ubKO+|P0+of%xIcp&?yuTS@mOO7>tKI16{@(&
zi2Xo&(ex*T{S{OQ(n2t(26vM&gp<|&r;zw0ilkJn;-RcF3OmtX`>x=33Vuz3DQ$-K
znp&rL<9nxMZez-NL-lw+S)1}S3Z%c8e4;&|6=6cO?L=Rxqn8%S{L5k;z>kQCa>#`r
z>>0dA%s1M66IFP=QRK#&Krd5nBN^L)?%K!1Du=oOC92voLvl;)9>FxX&2oe3gKUvX
z^Kad46u+7m#ZL=A$pTY3lqNSi!4ghXt)e!m5pGQXg;02iibeWIh*Rmcvh;I8V6DOD
zJ+CfPdhKFS@8=~Oy4M@*?%Gv?`J`l`SIse)A&_SEk<Tg-<S!cyO-jn45Pk%!-k~h-
zbhZPVs`@!b4BLTr3MN;z9avY>gF7NhsbSeyeJ9BYth=^dRG<e`N;PQPsTn7VRBBbG
zR4Q}Js!Hu;v&t%!X~h*-h1sSvd)czm<)y87nP9(}m6qNGKBhO3MgJ-+2Nf+qfTW5)
z#0aQWioL9~lynuKB~vqomO$De(8AU#LQ7>a=wyo0T16UDZ-AW!Fw3f-dMB2+<qHiP
zP+B>I2o-{Wat%V|4XDO6m$Gt(;q@&uTC1ok&2>+#nn6aZ3Nvol>M%Yg3=moaR5fZ#
z==4%VWLh!l)f!oJF|+Y3(=%Y&q&$<m4=c0G8q%H58}2YKdaaGoGFnmIE1Qa^LZgp*
zXG0<urF(M?U0!bkF3jnR7mC|+UExH-9Sy;-H<a-C8J82tWVy~@JoXoeG{krG`m+TY
z^F0#W8jD9gx^aT<^1?H^!Q}G?T;1d&S3(w*fTO{PkzL!m&W#+pHDoyv^JQ#DOvlZq
z5N=`_QgodPIk3<<Y_jXm{Oz^_%vPWjsevN(P2_CqS&rXRv}Z-r`6r2K=MP&`rNJPf
zqE8B;<n#YDV5_eonr;15lfd_cfZg%jUBBy6cORht9#?}VgDcGjA14!6h0<QN>iN6W
zfcg>JhH8+61M`G@(c|jj=hcB%p6AkPoHT8X(~4|2RoOOIacomL=iNg{(RYnJrY!YK
zZ+5BY538HikANo3&Yv(_qqgPb?D_ct^}z{^EXQ{V>wC|u52~-I57~;*sdT&-3FvX=
zjbNpY%WmuSsNdt$d*e}t`)YK#%oluww>695@);!cSa&2E?@R<3rWHLH_WAp`-U7V|
zchcw*8(o@PuR}ub^x%RUuGV!q`6CgI1-rt2pOY5gzF;80V!iPVe%REh(Rbnwo=KX7
zdhlk3;p$t+AC63T=f~ALemAbo6ORT_d?4iMie*YAw(d<tb#Ek;=s^u434XCJ67o@P
zV<^yv-p1v7JkhQGDDRJ97WKyxp?FI)>e<1%qMqJvE<(Ll?+qo40{Hzr9v{<7CEkg{
zbbn8eQDk_CoLSYSki<OO{6<W0UDdg|sma&@IqQ4kiLie~mmemAUZ9?+w|j+g71mkb
z<*euT2zz>w;Wr8Ed!v!K-y4ra>oE!uUKaQF^csHaxJ<ZJL}UTed+^GOYKJ#&yfUJd
z&~mJyJJREC=!|$`4QnFaM2|llk2QQG5ej;`8#efR{B$#Nal;0FL$ZM`GWPT~&=Q4e
zVnl%l8W<HxJp)+^7Mj!N*%1nMb%WL$iJ6BuJmL{YFjqw)A(n{|IvbjSx)$#p`nEXT
z#+2<vriJUMiJoHu(!+kdLgd|f@j~GY@5;OnW}?qs)_XlZTmmJ45D~cD01FMUi0O%N
zBIXCz=+Vp*?b^n8`*`C1`*5{0(j&qR$2xJjGtp}_EClH;C+?2IRD5UHgR7zZj^;$v
zxI-8_YY<sa*y|VFj;6ampX``fmtaP<COf8Cc`w||vty=>=aetVoabcA7qX$8@<o~R
zo^1JICeJ~#=_-@wC)xB8CeLZI>5j~KPBy(XbFP(5pTe4H{c1^eHWj;N3lXTDm1Vv|
zFmvs!oXK;tY<dNAnlCL1rX8Cud7nO8ej01UQox$*xG^g4znXb=yv>#8ZQ1l1d>`O6
zlX%|Frf1H_%uG9-hB<S|*MXdiE>8o^RwzF56wpeiBZ0}u&fogxqF*<e2#TG_Q@05=
z)(H58|I_#c#mLcO-iG$tVrfU(fe`($g?@ve%kxsh3S)O5qu?I+JP`*fj}ooZl^pS>
z<uBQn=dUD7X$St49PM}z^j!XbEe}0keZR-;Ph%(KK__rZ`Ro%fSGmK)fS=ZWbp}+0
zP3~8}5%Sjld70BE_j5X;P;&Ic>p-7|xK)VpBBu{JvvP7<*$+BDaOUW@t&pz(y~3HT
zMJF>kh9dLjq2I#klgIU6=aIh-{^YX%dB|7VCdc6$dF*_j)5|99)Ls#E>(29+dF))x
zLobJ)6d&t&pPk45CeU;F?*=_P!bbbh??<JrmZ{Ecu7~I-S<Z)iRSuP2(5c<68~aBE
z{jj)1?>Ee|eVi^36KDp#0^_vNQf`f~BflT}u+TXy<gNYW86j^yr~0;_TTft~<8+fF
zBKxm-=)cZG|5F}%AvQS_PphAmoIbf<&CNq!2D)>yn`|TKH|C)4;r>ki-F#ok-Oqce
z++5$wc%$)HJP`<BZ#VIwj2`dN@zqKg8$zt{B6?RS(uoUPKCDDzx+l?xZA4FR$RGFn
zTz4#9dPi;{`jRE6<LJk;L&uskx`PFxSSIPdL{HBSsF*NpFM{zbQLNuX5sxq9+N6!B
zuCKkXrOmCo?_EP*?_^uRzF^IR_qMdPuFmGj1sj&-x?2+#v^DoJ{qA+^SGBCu*RNf>
z!M#!6*s=<H0qF8CaJ;buuL~Bwf97){zt0o*h>v}mo8>1u^kGic2Sm-y@+%(e=Ry-o
zv^*67(6@OIa$3#ukBKH^$gp{FnRC%<{emc4oqxNOO`;Wj9NT@quod4WStX=rfkfDA
zxMuy7O83PgdN)?j^qCbF&U6Y8)@h-gy`7r~FSWn;LdsfPXDlZC;p^+nHkI#{vW4ku
zs%#2<qm@lDKD^4N={mj)%k(5!KSW;Vn-f!OP@N@_Iz!G6#<IWT$}Y;-XJpfuE4HHt
zB>~2x2JDtOY>xfWUgip8Bj{>b)mk6-bO{WHK(5Y25T8^AeauBzw<p%kT)rJ)*fSuu
z_nfoMAB_bg;VeW4FX|6@NI~R!L%5yE+rovct1ALDPWvqvjb#W$cqe!HyT$13_Q8n6
z3{_(o8yYf?5<Iwo37=?;xX`4`g(-x#qM-RZ6J3z>gu5``2s9WDL}cF6*%|e3lNi1q
z^~*e>lw)rE-;ihpjHwfALnF!kmxQwgT>_Fdr<;J_L^h)@_h}M3&BDmb-&aX)LdL8w
z_j3~7ECmI$>aPJES2rWle|kqpNkXYlr@WM`+p2p(!%1t#{~@6-;i#xE&c%70q&|)}
zd7@X8_=(Br9~KTuNC%weWR2g)z@&HZ(to+%lyII<mi|jQ3Achz@AM@u_oWiH3w`pR
zWTgLs%;=Q^xh(bN{#8O+UsIChOMO}Y-Qbb_DiT7H_ZB3S_Z&!nI{vKsp8<_xLjF;b
z_dF!TiZCmQ@MdU9<jneV-z?#1M$*WL7hPDB8R_o;%=&VFEur*Rh-dtl^e<ZU<$6xS
zvr<qPkmX8yU$*GW{knvf?I4e})Ft?Jp)cD{u45%UY8FP`;tu<^MPKg!C4AVTZ;k&8
z7JYe6AmM&Xhqsph3iN63OJj(V+^@;+?5*+=m++_1p%<i5U+xdv#a3O)k!?y6m+&{B
zQQwpL@_a)6e+=Znko{BY$#y&lU8-V6U)=NAGzUbaBL>JkrM`r3fMeFr?0=kwiY!MO
zka`lohz!wW`SM((!f8lY^#$2r;`tW-sQktZ#mGo~xi67ylBFc!2c|q{h{tlLk+Is9
zdQz6Z6_<z!Zgm<+jD8$U$*Rv^F`M`@`>R`wT+E_iK^g6*tu)g7=&go+mmF9II!X3+
zp>M6{aS^zbY#58aER&$62rj8L7z%qugFAsPz@Kb?Isel9U?~C=e3L;3L`d{r-JE2(
Vl2(a~MTE09E;l6ZvM5+k_TPPVvfKaw

delta 3263
zcmZu!eNa@_6~A{skmYl~@Uil-yBH)$gk3~7V31v5^<j_(D=C9EVo?jVjbfxpKNNLM
zr<*NP%*jkm$3INk%wS^2W!M^$aWaq?As>@LClzLz$v{V^OKelf7$r2x_MH3Pqc!Pe
z_MH1W=iGD7J@4J~E~lU2XZQ7I7tJLzG5iW+(<SNznV&t#Oi1%s?y1^Sj<a?}rE$hw
zLcqbzou*-(qMZT@mkK)b6x5lg*l2u?EAlxGTX>TtW>w%4hjV<FyH#D>sxH>}fEr=|
zigi2e7fO<vcW)Ui+TZii6C<B&&z$`<`#PM~`T6rOsF(N}nAb_*HyGfy&dzfQ@g0J$
z6`F&FY;G2~4cz)1i0SRzFYt0fTLeuNv`Ns*<k$EE%(wuqavQe@>1GHUa=>6LHg^2@
zK*xS~z}TF%xv^nm-LCS|3Z~7<OV`1l44X`}T^;`EVbExUVPl4uBch_1Nrl7S)s@be
zo`rBuvYr)PxJt+RNQt8ryh)O!T`i6J^jLH#kn}0<{akV}`RS3vy2OMWx}5wLORQ@{
zQKE1s(oClxXM{V+(d={rN8vWYl)&tSz*`7Yp=U<~-bh$aI4W>8VFTf_0+$mu67Em*
zqNH#&36e-~Oc)dpUPkz!z$*w--m~ojTM1KPW*-qag>VXCzrZ@esf0ZOFD^%%M%cBq
zeqTRg#+vZw{bxh?>SJ>FZ*u6y+#}l?`;3biOzuk$306~usU@<mpp)B~&U(_+%pz!!
z`;0Tl<*EfaeDknFju?LrzcAgOe2#>D>t2LcOfJ3~-Z!l(?nV*oDU(ArKAN@Af;2f&
zQ;jH|j!DI3Bv*_LLpdq)d~ZEQ#3+7b@z|G%gd7eo+}d&c$c@`r_8td1FHkIeWbv$K
zQH2(9EWEH_ibW||9Mmi%T>5t`JvuLg?zBe!CA^WgjW-Ti(ogD&I>SfK$l;#;(2+B`
z!>e&W7tOen@aXF{tkN6w#BrTb50^4m^$tgZ!<iR?!}4i)bXqTm$KvA)BGD04{8u=n
z2*<~Q1Gt>sDqYe>S_b5fYjR)OUq~TGTE^wRTnjns6>IdN-~f*V2i6CNfB9~tWmt{`
z$HUi2zk4x}=w0$dk|rg}#67|)ML0DUJpZlG=kE<YrG++Xq0eLJ^CEQo_+7ED>9Jr`
z_<3B8Y@O)Ej3PZzN{SLF!~%~6V?tjS3C6GhefGBrqQ!*FCn7D;Z-(UW$`Na1YfSEV
zM;@Kg%Y?Dox==8N!DAHs&!J!x=TVwJ6aV54CQ=fd#<wBfi+<yB*SLRUCX-+PYsJOM
z6CdZ)$>DMN?kDo-qLpT&3$=3bn{s#}9J~|>UJ75qr&ohdahURoe}vwYvQ8;wt;Mnm
z750J79p8UzUumZEB$;9xz_&i|y}+Xl;mJTt08dDv>td=n0c(hVHxT}+A$+H?_@*5C
zN3uNnl|EhsA6OoR`>ns-zsL2Hu8u<op4i)Q;PE|lNO_KaeJgUBH-4T-{1N#Bn9Tdg
zA3}Z@`6jIS4dfpnH_(gsMIvz@@|BolJ@V(V-qeCV`Z|&L4e~}jJs)x?wH5FYXttH{
zvvAy2<Y-0r)Hk$|i<6!BYlBgnlfMZwNIwK_ck)Sa+gBDA|2vVWpiUOZF#k$dm!1?1
z>Gi91Y0J<FmVi+zGIZHD^MgZ!_TMGLgxzDB6D^vtC^Y9u#nfhK#HoMbz|Jg&LH%wy
zRNM+L<T-gejOKlZe+-uVUDha`R2u3+Hf4kp`AzNt>XbNehX;sb3S!Ku_$bWh|B!cr
z*K31mZdkEg-S8@vSE_tdGW^Kd1W$R=Fzfpu*|ip~aX0KKdyXFkiziE;%m$E496!g1
zQgA;3kL1wyp+*%<&v2K}jkeQBv-BBkPVh`-fUAhj%#2*(F@dazxL4x%8S-Z7?W`TS
zBofYo$GmOeDR*%fG?z<`cD0gPEH_ScECVw+US5W^8blkd+M3PJaKf1lKXNnWMd&L#
z<z*qUvNLvQTZ@fKSlXEO{nHk{Bh0dxcF)k{*HnA$3Zcnwiiw437Y|LofD_J^vsR}|
z6A7My56a3i@Ug2;UcHL2e6UnVj$5d9F$u}N%c>zzA@KloBi&Baku4lyZB;*7luluD
zSJ0D0VWPsY21Bw%wT{15P5&S~WUv!-<ZzTDrtzv+d!49b7G>uDlg}N}8dEWOm$<^L
zfYEhQLlI&N+MCs!42nZmiE_#yMqghXE7eFFRe8Tfk?&O)+Xn7RsrND>Gs|WkmrIo^
z>|eN=ylFR1?V`C4y^+278}^6PC|fg?_2MYw^hs4dsUFUsBBpUn$Qcw>S~yT9{3StO
zC7SmhYArhHTTv!aE^1+%$C<d;IU0qh)TL9e_-AZVR5%@8^Id=^A3SFj7e2rLfA4tC
zsw{Z8Di?lU6$YvLy`j|gn>o~#x$%^`hNd2B=hz<H<u+*CkZU@s_JX6(y}_5Kbq0-l
z)Tq=)IJ~`KWy+LlkFDgh4V5OX!$iSb>r2s2c6=Ees;z`&elrZ$dQzs<eleX4pVd}c
zwc2akYJzHisY!bo4bbiPS+v(c<1a#0jT5H)W|MYWVleObnap&Nz+nb&zz6Yw8J-Gw
zOxnrB10L{MwezU`KQPCK76bYGRMY@F>+M;7m+-)jsckX`VF^54Ut$_5QZ#OOt=?yv
OS*@V2Me)*V(*6T+99N+L

diff --git a/src/djikstra_serial.c b/src/djikstra_serial.c
index 0e4bec4..9ffab97 100644
--- a/src/djikstra_serial.c
+++ b/src/djikstra_serial.c
@@ -3,6 +3,7 @@
 #include <stdio.h> 
 #include <stdbool.h> 
 #include <time.h>
+#include <omp.h>
 
 int minDistance(unsigned long long dist[], bool sptSet[], int V) 
 { 
@@ -92,8 +93,8 @@ int main(int argc, char** argv)
     int num_of_node = atoi(argv[1]);
 
     unsigned long long **arr;
-    unsigned long long *matrixToArrayResult;
-    matrixToArrayResult = (unsigned long long*) malloc ((num_of_node * num_of_node) * sizeof(unsigned long long));
+    // unsigned long long *matrixToArrayResult;
+    // matrixToArrayResult = (unsigned long long*) malloc ((num_of_node * num_of_node) * sizeof(unsigned long long));
     arr = (unsigned long long **)malloc(num_of_node*sizeof(unsigned long long*));
     for(int j=0;j<num_of_node;j++){ 
         arr[j]=(unsigned long long*)malloc(num_of_node*sizeof(unsigned long long));
@@ -109,16 +110,16 @@ int main(int argc, char** argv)
         resultArray[j]=(unsigned long long*)malloc(num_of_node*sizeof(unsigned long long));
     }
 
-    clock_t start = clock(), diff;
+    double start = omp_get_wtime();
     for(int i=0;i<num_of_node;i++){
         dijkstra(arr, i,num_of_node,tempArray);
         for(int j=0;j<num_of_node;j++){
             resultArray[i][j] = tempArray[j];
         }
     }
-    diff = clock() - start;
-    int msec = diff * 1000000 / CLOCKS_PER_SEC;
-    printf("Time taken %d microsecond\n", msec);
+    double diff = omp_get_wtime() - start;
+    double msec = diff * 1000000;
+    printf("Time taken %f microsecond\n", msec);
     printMatrix(resultArray,num_of_node);
 
     
-- 
GitLab