CINXE.COM

<!DOCTYPE html><html lang="en-US"><head><title>Just a moment...</title><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=Edge"><meta name="robots" content="noindex,nofollow"><meta name="viewport" content="width=device-width,initial-scale=1"><style>*{box-sizing:border-box;margin:0;padding:0}html{line-height:1.15;-webkit-text-size-adjust:100%;color:#313131;font-family:system-ui,-apple-system,BlinkMacSystemFont,Segoe UI,Roboto,Helvetica Neue,Arial,Noto Sans,sans-serif,Apple Color Emoji,Segoe UI Emoji,Segoe UI Symbol,Noto Color Emoji}body{display:flex;flex-direction:column;height:100vh;min-height:100vh}.main-content{margin:8rem auto;max-width:60rem;padding-left:1.5rem}@media (width <= 720px){.main-content{margin-top:4rem}}.h2{font-size:1.5rem;font-weight:500;line-height:2.25rem}@media (width <= 720px){.h2{font-size:1.25rem;line-height:1.5rem}}#challenge-error-text{background-image:url(data:image/svg+xml;base64,PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSIzMiIgaGVpZ2h0PSIzMiIgZmlsbD0ibm9uZSI+PHBhdGggZmlsbD0iI0IyMEYwMyIgZD0iTTE2IDNhMTMgMTMgMCAxIDAgMTMgMTNBMTMuMDE1IDEzLjAxNSAwIDAgMCAxNiAzbTAgMjRhMTEgMTEgMCAxIDEgMTEtMTEgMTEuMDEgMTEuMDEgMCAwIDEtMTEgMTEiLz48cGF0aCBmaWxsPSIjQjIwRjAzIiBkPSJNMTcuMDM4IDE4LjYxNUgxNC44N0wxNC41NjMgOS41aDIuNzgzem0tMS4wODQgMS40MjdxLjY2IDAgMS4wNTcuMzg4LjQwNy4zODkuNDA3Ljk5NCAwIC41OTYtLjQwNy45ODQtLjM5Ny4zOS0xLjA1Ny4zODktLjY1IDAtMS4wNTYtLjM4OS0uMzk4LS4zODktLjM5OC0uOTg0IDAtLjU5Ny4zOTgtLjk4NS40MDYtLjM5NyAxLjA1Ni0uMzk3Ii8+PC9zdmc+);background-repeat:no-repeat;background-size:contain;padding-left:34px}@media (prefers-color-scheme:dark){body{background-color:#222;color:#d9d9d9}}</style><meta http-equiv="refresh" content="120"></head><body class="no-js"><div class="main-wrapper" role="main"><div class="main-content"><noscript><div class="h2"><span id="challenge-error-text">Enable JavaScript and cookies to continue</span></div></noscript></div></div><script>(function(){window._cf_chl_opt={cvId: '3',cZone: "publications.waset.org",cType: 'non-interactive',cRay: '914da5b37df6f8d0',cH: 'gJkAJgQYzseTtVG1wcIU8FxgIFRih2ntpN2dutPNlF4-1740045601-1.2.1.1-72r_F9_xQ3ralDQVncFnb2e03DtEMMM5JScl2akkCY6_p2MvpBWIP4qS4YjcftV4',cUPMDTk: "\/abstracts\/search?q=Dijkstra%20algorithm&__cf_chl_tk=nGlw1N_ghem2NGjg6M5Sq5c2zTN4V_jh8bvMIcjNc5Q-1740045601-1.0.1.1-bTKk6BZnOsnpt85wqmtqANm8dbageZ1XeIns4xobUJk",cFPWv: 'g',cITimeS: '1740045601',cTTimeMs: '1000',cMTimeMs: '120000',cTplC: 0,cTplV: 5,cTplB: 'cf',cK: "unsupported-browser",fa: "\/abstracts\/search?q=Dijkstra%20algorithm&__cf_chl_f_tk=nGlw1N_ghem2NGjg6M5Sq5c2zTN4V_jh8bvMIcjNc5Q-1740045601-1.0.1.1-bTKk6BZnOsnpt85wqmtqANm8dbageZ1XeIns4xobUJk",md: "RuH0q8_CaPaFD8uOt8ZFOD2CHQyf6HHTzO4BacLzJXA-1740045601-1.2.1.1-g6OH7U0TYWi56PlW1MiEavIlenPmjipJamx5sgSYk9Gvx8O7OrShCqexeN3PyK0e9aIhskdZVdAPLaA5PX9wERRj1yOTOowoQekqIWYH_xGyIcQV65p0HmLEB0OwsXEkfqHfT1.QqKuCUhiqNez3MbZzgMB25XqpPnGm_iW1OeEQB.7ZQz12aK8GQvagicnwkiSvRUcjRkFoC9RqbNqH.u77pi3UJXiGAbRyjIlMcIi_juKa6hp1tQ2Sg6prx1wyOhgcZPkJDgQn4RgPqDUUZQYKVL58u_iiqDXuPwmnMsIBZeFiBWz.Vrv_RnUyX4TeGusPeebtTDi3O4crtjQhvCnxfMkHCTeLeQYPAjQgRFKZGzklPyHoUrNPE3OesQV0HV.FpZNmv6jCPJXnEzNhR23sb76J.bJ5ECWJh6OS14J3M5uDRanfUnuRz5VQoWM0r0Ti9yGG9NsggjAng16waUNr57sp5cLE3npdkTHTwppgTNOasuSTlZgcHVmtCqG6jn.3UgB3cciKqWQb4zZ3cjxA9ims0CzMd5zq_Vh_pcuCLsgy9okztFr8NpUJzbMYFnjn78zToHB2zwPuYg0xt7FtVPIKy5ljQiapfWuLkJspLBLRo85UvRYd8S2eaJog9uAYPu41ONkOqSC5ShJI9xVglQIXzFL8ZO71ullUqPCn_DJ3SgUEwSxYfcOpeAx.ZhqIqmQ_NhWDMfVrTmokboNgFi6UGX4IqoG1B0TG1CNko3.eH_1kaxQar4cMX4yAuF4mZsNEOJqzGFmtRCzkZtbMvlRhSrtedUH4URL0xJFePkrGaFoAM5OCt9JA8Igl.T9dSjPwJBRKRICi8txycP.vRerDRcq9XzSdbF_X_aZqhKQhHh9syz2dSnW5NCDBlDKJB3xFl4ZMhjxTHaWVCFTiQBuQUYYol.mhEhLyiYnm9f2Z2gdXUN5TuER5IxxbF0XY_.SSjX_UKl7g8Mn7LC_NcHdJQ_cTddEo3yHlGWfKpi3_JpqaN0cLhFwwiaOontp9aTq8c6Y9oCL0fPA8GbdV3u_lgP000kUoKRfyWdov46DKhxoLrSbkN5UBgtzxm2HQxVWcJERwndxf1IAGl1hC4OlNBn_c_8pVCHyrgDxNOaRGjE_py7DwCeNBCE.Gf86BIfi2Wo3xhvtL_Y3Oq7FZn31ycRHM2SDnhP8FEsXASLoknDvnUaAaU7HoDcfVN34BaYmF3JkX1L6BsNgn4S8r2f83oBEUFogbius4p71blccU.xtt580atVCQDTm70lev.g3jytf2JXTLR.DSPd6UNphNOOnKljH7gCij54dGfB7h5F39MgRR.5yjmIC5hZR3HckynfVEB3_6Ttm47qG_ezVThKn7YdrBZ4UHvr8ooTg0VKNcMeMMkU7Da1B09zfP.7RPBNXyA8OXjh61n9C1ziZZ2ecYv_kK03QQtqD6fxvfP6jpmDtv3rMchwgOUdUuP8kh417PCz1NWqdQY8L4NkuQ_ojKd05DYgn4_mpiVuR8TeMDoKI_5RMviFLt5Lm4F1wMIAE3jjvcScoF6jKuohwf_AXf3jJsAvgG0dj_1twnmzJILtY7SGXeON1erRwgOhNcCU5SuNcwG4Oyn4FBtHrRSLDlugm.1f_baMh3P._QturMe1lkW79ru_Nr6LdRl4kuZte7LZR3MPdCcBBV1Q4RcXbVoThsPZ6ap3A9G37unJQlyV2EuVRticvIAlnv3fd.Mpj8ZibwU8bwBufP08chNQSSn7eXAUdBa1qv_DX2aB7t8g3cd_qA4cNVm5RRNzGq.mlVIgxO9wjMNEPMgyhBZtT8z1jge7eP1HLQGPKCAJr236vUN_LtJZQAGisJVZBWShSyYyyKC.aEBml_n8vHzfuwtFfbDCdi0b5zGDWGxAdop0.0qlaBMomX8t_okLRT_kBlv11Ccm6Vd30dbhWrP6T_NTvnysqoo9A",mdrd: "KdEvuIyBRZ_oBagJmdLqQ9Z_GPPPi7vv6.zdMKl770o-1740045601-1.2.1.1-LL7Ast4Gjd1J86CVd_fAr9Y6m.M8q7iVWVJpUfFtAVom0jcHMIqbHcD2KIdvHiCIfzxhuxLh7LAH1q2xwzi4taMJ951urwlcsJdBfdBPGbUMICVNSr1H0Sa1kwiCbyIx7OovzsguXLo2SDPEFrzWzNC7_zo5jxwLHxawBwxv_3wE2aUFou0balmJ69Qlr_x8Gc.igErlA0OSip0FOAuZmUtzT4jWoKPFbuV3wSTS8CvaoolU2uPhdaZG1D3fiAylrCz8B5pvuvMZDyNglBmZiuXMazM7IUkHqwvXjQeXmqJZ54IlIqTRD8FMUlXbRwxk8nWcfHeiI1Bx_K19WbTElWftdwlxMy3soZqQc4b0xGYwaXxPewcomYWr1LBRudH7oI_0qi9hS8IjjozVaItMzLw4xrMkvcxSymYyT6U_et3V.9bXgjhZeox9KjuBzUm6PjYewgf7GLpEaumRVZxaxdXtnO30UeExtsqShgD4iTSi1LnD0XDhdSepiflSDEjhJdBkpiPcJ2ZpEf3zRGTVqrrz6vqQDSe3H4ghDL9PtPTtBTVGyGO0uCVJfRZV9IbxI5anItxoaAj9PAEBxOOl2nnOn.J53oHUa5qfNqwJ2Tg93.m2W8Q2X7hBCMegm_2ZGqcOxX97mvoTrnbYrF7R6usI1.S2iQdLmznRN3S0d9pde0ANRZmY73YeXdmji0GkyvR0ZittAyDWh9b4vIb9hXDAUOFeoy5Z19OVjxbmaHjGExusWFPJ3uudML86lM6KbK3XZ91P5MZhplRCLZCXwQu_iXUrHRq1Ey_7t7mNCGlxl.pS0k7JFS9jt9KxBIaJI1B4OdaeWVN9LqF.tuR.xh674ZPEL4ZjZiDa022aDVTe7diYAj31rRg7fhdgDSFmCwlZ0h_gWashKJGCSpZIYCRAbdunzMB5dZg9j24z52tjl0lxbiV1SsLHUOYFmTzz_0D0kH_oqeL7BSLTm3uGIYwBS4kFyIJbKIEOh3IEnIUHY5P2O3AWzanvNPksGoitSh6AN60_.k4tQrNEhoj6tCh2lPRjDCuCntnJ2WPSc9v.ol_QvoP.DU_NAhvo.DZSJSH6lF_4hBI1U60bDTsXlKT8zfh.Uueyky_NjxDx1crppZO53WjHU4MIwxNmpiklwM6otJCm1GAXVVtjWOWjFeJqHgBfpGTHo1xzV7R4hkNccQ8XNybYWvhDw0WbYMPAwPtCNwO0.t2QoaaKQP2ZIYtBgz_bxup8CJVY390KsIaTlx60LMLjsleVQ5nVvWgstk.YdSEadqF2QBhxk9b.XlyUAYyLzf8uNCzx1uXHzm.HN_wVW3bL_eIkDFU.W8utq4g3rusibS58naet0JoZMgPpiT77dQGpzbs_Z83jEA2DebahfTfbsrYV5zBOxPhCdC5zuzr6IU2yhRq.YLdwydGKzIo5tA7L3MJR8FFGI3JnawORaNcQHCm5AhQsvP8oLa1kNcBJ0CouOTdFRjaxYiIXnnCoKFup9Tj0dk5l2fcgFWC2XNVGGl.WRfsjPuNhf8zCzjVbW65STakfOojwBBIILnFd.11lOgJ21zYNSqHzbClxqk6pWjBbVOEpzEccrcl13kkNtRJiEbh.R6dIUywHJPq.tWc7weg_SeQNBbo322kaLGmBy5SVVBSHebImqGqfeQ1_4MMnENfGYnorKg.ikw2oiAf4fCIXDyrYYLQC9EuvGDPRNaswgvIDztkphVTdgOzXqMrS9EoD_QVpujphUizC890QWIWB0npHuPBEcpo5gLiunxMfzBCR3Z0N3R.oCxyR.5aIa.aN47vmzD71D9UHr3X3ah76_I7BE_ITasnSASas2.aNe8xbRiaoq7JOJdLs1ERwqTsIltAIEh..uSBJIycTZ3LtRCNd8afnW_66RtGY.U_Cwcho2xUha0bI8s3PHIfndR11F5_KqjowNrpAmPVOG1Tzd42x28TV2EQlxUkSJ_yn32U_5_Jr"};var cpo = document.createElement('script');cpo.src = '/cdn-cgi/challenge-platform/h/g/orchestrate/chl_page/v1?ray=914da5b37df6f8d0';window._cf_chl_opt.cOgUHash = location.hash === '' && location.href.indexOf('#') !== -1 ? '#' : location.hash;window._cf_chl_opt.cOgUQuery = location.search === '' && location.href.slice(0, location.href.length - window._cf_chl_opt.cOgUHash.length).indexOf('?') !== -1 ? '?' : location.search;if (window.history && window.history.replaceState) {var ogU = location.pathname + window._cf_chl_opt.cOgUQuery + window._cf_chl_opt.cOgUHash;history.replaceState(null, null, "\/abstracts\/search?q=Dijkstra%20algorithm&__cf_chl_rt_tk=nGlw1N_ghem2NGjg6M5Sq5c2zTN4V_jh8bvMIcjNc5Q-1740045601-1.0.1.1-bTKk6BZnOsnpt85wqmtqANm8dbageZ1XeIns4xobUJk" + window._cf_chl_opt.cOgUHash);cpo.onload = function() {history.replaceState(null, null, ogU);}}document.getElementsByTagName('head')[0].appendChild(cpo);}());</script></body></html>