1-----------. L-----------et -----------T b-----------e a----------- tr-----------ee -----------con-----------str-----------uct-----------ed -----------by -----------Dij-----------kst-----------raâ-----------€™s----------- al-----------gor-----------ith-----------m i-----------n t-----------he -----------pro-----------ces-----------s o-----------f s-----------olv-----------ing----------- th-----------e s-----------ing-----------le------------sou-----------rce----------- sh-----------ort-----------est------------pa-----------ths----------- pr-----------obl-----------em -----------for----------- a -----------wei-----------ght-----------ed -----------con-----------nec-----------ted----------- gr-----------aph----------- G.----------- a-----------. T-----------rue----------- or----------- fa-----------lse-----------: T----------- is----------- a -----------spa-----------nni-----------ng -----------tre-----------e o-----------f G-----------? -----------b. -----------Tru-----------e o-----------r f-----------als-----------e: -----------T i-----------s a----------- mi-----------nim-----------um -----------spa-----------nni-----------ng -----------tre-----------e o-----------f G-----------? -----------2. -----------Wri-----------te -----------pse-----------udo-----------cod-----------e f-----------or -----------a s-----------imp-----------ler----------- ve-----------rsi-----------on -----------of -----------Dij-----------kst-----------raâ-----------€™s----------- al-----------gor-----------ith-----------m t-----------hat----------- fi-----------nds----------- on-----------ly -----------the----------- di-----------sta-----------nce-----------s (-----------i.e-----------., -----------the----------- le-----------ngt-----------hs -----------of -----------sho-----------rte-----------st -----------pat-----------hs -----------but----------- no-----------t s-----------hor-----------tes-----------t p-----------ath-----------s t-----------hem-----------sel-----------ves-----------) f-----------rom-----------