here is the Adjacency list in edge adjacency form with weights:

v1 -> v2 [weight=87]
v1 -> v8 [weight=4]
v1 -> v85 [weight=67]
v2 -> v27 [weight=62]
v2 -> v90 [weight=72]
v2 -> v43 [weight=64]
v3 -> v34 [weight=11]
v3 -> v15 [weight=36]
v3 -> v96 [weight=34]
v4 -> v76 [weight=68]
v4 -> v57 [weight=98]
v4 -> v13 [weight=22]
v5 -> v1 [weight=84]
v5 -> v28 [weight=91]
v5 -> v16 [weight=99]
v6 -> v56 [weight=30]
v6 -> v92 [weight=47]
v6 -> v79 [weight=17]
v7 -> v6 [weight=58]
v7 -> v8 [weight=39]
v7 -> v96 [weight=44]
v8 -> v97 [weight=55]
v8 -> v60 [weight=9]
v8 -> v67 [weight=34]
v9 -> v3 [weight=58]
v9 -> v74 [weight=-10]
v9 -> v30 [weight=89]
v10 -> v82 [weight=66]
v10 -> v54 [weight=39]
v10 -> v70 [weight=99]
v11 -> v15 [weight=75]
v11 -> v90 [weight=20]
v11 -> v31 [weight=69]
v12 -> v99 [weight=20]
v12 -> v62 [weight=27]
v12 -> v25 [weight=79]
v13 -> v100 [weight=90]
v13 -> v62 [weight=32]
v13 -> v77 [weight=55]
v14 -> v13 [weight=84]
v14 -> v66 [weight=12]
v14 -> v74 [weight=6]
v15 -> v79 [weight=22]
v15 -> v76 [weight=44]
v15 -> v62 [weight=100]
v16 -> v61 [weight=27]
v16 -> v97 [weight=5]
v16 -> v88 [weight=67]
v17 -> v57 [weight=-4]
v17 -> v52 [weight=4]
v17 -> v70 [weight=-2]
v18 -> v55 [weight=44]
v18 -> v36 [weight=20]
v18 -> v63 [weight=-8]
v19 -> v57 [weight=22]
v19 -> v18 [weight=88]
v19 -> v77 [weight=17]
v20 -> v73 [weight=60]
v20 -> v80 [weight=50]
v20 -> v61 [weight=-7]
v21 -> v48 [weight=-5]
v21 -> v3 [weight=10]
v21 -> v53 [weight=-2]
v22 -> v53 [weight=5]
v22 -> v49 [weight=7]
v22 -> v73 [weight=70]
v23 -> v68 [weight=94]
v23 -> v44 [weight=56]
v23 -> v36 [weight=22]
v24 -> v36 [weight=52]
v24 -> v46 [weight=14]
v24 -> v86 [weight=66]
v25 -> v13 [weight=71]
v25 -> v52 [weight=-2]
v25 -> v56 [weight=36]
v26 -> v28 [weight=54]
v26 -> v19 [weight=61]
v26 -> v55 [weight=21]
v27 -> v96 [weight=8]
v27 -> v22 [weight=4]
v27 -> v100 [weight=-10]
v28 -> v58 [weight=48]
v28 -> v41 [weight=77]
v28 -> v66 [weight=8]
v29 -> v32 [weight=92]
v29 -> v57 [weight=93]
v29 -> v46 [weight=73]
v30 -> v52 [weight=74]
v30 -> v40 [weight=76]
v30 -> v97 [weight=48]
v31 -> v90 [weight=25]
v31 -> v16 [weight=46]
v31 -> v21 [weight=7]
v32 -> v5 [weight=89]
v32 -> v88 [weight=51]
v32 -> v8 [weight=100]
v33 -> v62 [weight=40]
v33 -> v46 [weight=2]
v33 -> v64 [weight=62]
v34 -> v37 [weight=9]
v34 -> v90 [weight=65]
v34 -> v16 [weight=90]
v35 -> v52 [weight=44]
v35 -> v31 [weight=99]
v35 -> v53 [weight=-3]
v36 -> v66 [weight=68]
v36 -> v71 [weight=24]
v36 -> v39 [weight=91]
v37 -> v76 [weight=72]
v37 -> v94 [weight=59]
v37 -> v21 [weight=16]
v38 -> v49 [weight=60]
v38 -> v55 [weight=65]
v38 -> v5 [weight=2]
v39 -> v66 [weight=6]
v39 -> v87 [weight=81]
v39 -> v30 [weight=2]
v40 -> v15 [weight=80]
v40 -> v75 [weight=72]
v40 -> v78 [weight=37]
v41 -> v64 [weight=-8]
v41 -> v69 [weight=51]
v41 -> v27 [weight=91]
v42 -> v83 [weight=73]
v42 -> v71 [weight=38]
v42 -> v6 [weight=99]
v43 -> v92 [weight=67]
v43 -> v85 [weight=5]
v43 -> v53 [weight=93]
v44 -> v73 [weight=9]
v44 -> v88 [weight=17]
v44 -> v36 [weight=52]
v45 -> v49 [weight=-1]
v45 -> v81 [weight=97]
v45 -> v66 [weight=19]
v46 -> v54 [weight=35]
v46 -> v94 [weight=17]
v46 -> v13 [weight=35]
v47 -> v55 [weight=14]
v47 -> v81 [weight=14]
v47 -> v11 [weight=95]
v48 -> v10 [weight=57]
v48 -> v97 [weight=69]
v48 -> v31 [weight=60]
v49 -> v63 [weight=77]
v49 -> v42 [weight=46]
v49 -> v70 [weight=100]
v50 -> v79 [weight=37]
v50 -> v1 [weight=14]
v50 -> v19 [weight=-3]
v51 -> v45 [weight=81]
v51 -> v7 [weight=-9]
v51 -> v68 [weight=4]
v52 -> v17 [weight=30]
v52 -> v46 [weight=-8]
v52 -> v53 [weight=-7]
v53 -> v75 [weight=68]
v53 -> v11 [weight=78]
v53 -> v32 [weight=18]
v54 -> v77 [weight=52]
v54 -> v100 [weight=4]
v54 -> v56 [weight=92]
v55 -> v28 [weight=82]
v55 -> v84 [weight=10]
v55 -> v40 [weight=26]
v56 -> v49 [weight=23]
v56 -> v7 [weight=33]
v56 -> v48 [weight=11]
v57 -> v82 [weight=68]
v57 -> v42 [weight=53]
v57 -> v48 [weight=62]
v58 -> v64 [weight=20]
v58 -> v93 [weight=48]
v58 -> v73 [weight=32]
v59 -> v9 [weight=66]
v59 -> v43 [weight=89]
v59 -> v85 [weight=-10]
v60 -> v9 [weight=98]
v60 -> v40 [weight=4]
v60 -> v71 [weight=10]
v61 -> v72 [weight=-8]
v61 -> v3 [weight=97]
v61 -> v41 [weight=4]
v62 -> v5 [weight=33]
v62 -> v15 [weight=0]
v62 -> v98 [weight=38]
v63 -> v17 [weight=62]
v63 -> v66 [weight=45]
v63 -> v34 [weight=54]
v64 -> v76 [weight=33]
v64 -> v82 [weight=31]
v64 -> v69 [weight=78]
v65 -> v80 [weight=29]
v65 -> v7 [weight=-3]
v65 -> v86 [weight=91]
v66 -> v40 [weight=82]
v66 -> v91 [weight=72]
v66 -> v89 [weight=83]
v67 -> v97 [weight=9]
v67 -> v17 [weight=8]
v67 -> v13 [weight=86]
v68 -> v74 [weight=98]
v68 -> v53 [weight=-10]
v68 -> v75 [weight=60]
v69 -> v32 [weight=71]
v69 -> v5 [weight=45]
v69 -> v55 [weight=79]
v70 -> v20 [weight=68]
v70 -> v45 [weight=82]
v70 -> v24 [weight=40]
v71 -> v70 [weight=-6]
v71 -> v85 [weight=94]
v71 -> v83 [weight=85]
v72 -> v27 [weight=69]
v72 -> v61 [weight=60]
v72 -> v49 [weight=-7]
v73 -> v80 [weight=86]
v73 -> v79 [weight=99]
v73 -> v63 [weight=42]
v74 -> v86 [weight=4]
v74 -> v34 [weight=16]
v74 -> v69 [weight=67]
v75 -> v51 [weight=0]
v75 -> v37 [weight=90]
v75 -> v98 [weight=81]
v76 -> v9 [weight=16]
v76 -> v21 [weight=74]
v76 -> v50 [weight=54]
v77 -> v96 [weight=82]
v77 -> v9 [weight=-6]
v77 -> v84 [weight=60]
v78 -> v68 [weight=85]
v78 -> v37 [weight=68]
v78 -> v16 [weight=-5]
v79 -> v1 [weight=64]
v79 -> v42 [weight=23]
v79 -> v56 [weight=-9]
v80 -> v31 [weight=71]
v80 -> v11 [weight=18]
v80 -> v74 [weight=49]
v81 -> v94 [weight=72]
v81 -> v55 [weight=50]
v81 -> v26 [weight=-2]
v82 -> v92 [weight=47]
v82 -> v78 [weight=36]
v82 -> v40 [weight=39]
v83 -> v3 [weight=50]
v83 -> v41 [weight=77]
v83 -> v8 [weight=93]
v84 -> v89 [weight=21]
v84 -> v87 [weight=75]
v84 -> v41 [weight=15]
v85 -> v76 [weight=19]
v85 -> v49 [weight=39]
v85 -> v63 [weight=43]
v86 -> v58 [weight=73]
v86 -> v63 [weight=-7]
v86 -> v20 [weight=94]
v87 -> v46 [weight=5]
v87 -> v63 [weight=38]
v87 -> v88 [weight=-7]
v88 -> v49 [weight=28]
v88 -> v81 [weight=51]
v88 -> v80 [weight=74]
v89 -> v12 [weight=62]
v89 -> v29 [weight=32]
v89 -> v7 [weight=-10]
v90 -> v32 [weight=59]
v90 -> v87 [weight=5]
v90 -> v28 [weight=19]
v91 -> v40 [weight=51]
v91 -> v38 [weight=49]
v91 -> v5 [weight=15]
v92 -> v64 [weight=74]
v92 -> v98 [weight=27]
v92 -> v69 [weight=89]
v93 -> v34 [weight=21]
v93 -> v59 [weight=73]
v93 -> v92 [weight=28]
v94 -> v9 [weight=65]
v94 -> v11 [weight=72]
v94 -> v77 [weight=57]
v95 -> v57 [weight=38]
v95 -> v32 [weight=33]
v95 -> v65 [weight=48]
v96 -> v16 [weight=-3]
v96 -> v31 [weight=4]
v96 -> v92 [weight=87]
v97 -> v58 [weight=60]
v97 -> v41 [weight=60]
v97 -> v43 [weight=-5]
v98 -> v4 [weight=5]
v98 -> v77 [weight=75]
v98 -> v66 [weight=5]
v99 -> v26 [weight=45]
v99 -> v95 [weight=67]
v99 -> v1 [weight=18]
v100 -> v98 [weight=17]
v100 -> v35 [weight=74]
v100 -> v34 [weight=-8]


find a shortest path from v1 to v20