golang 最短路径实现通过djistra,spfa,递归

{"graph":{"S263":{"J89": 40,"S271": 30},"J89":{"S263": 40,"BDBC1": 170,"BDB1": 100,"BD604": 280,"S267": 120},"S271":{"S263": 30,"BD01": 80},"S315":{"J40": 90,"S316": 10},"J40":{"S315": 90,"J39": 470,"BD716": 110,"GB101": 60},"S316":{"S315": 10,"S313": 10},"S313":{"S316": 10,"S314": 10},"S314":{"S313": 10,"BD506": 20},"BD506":{"S314": 20},"S320":{"J10": -20,"S319": 10},"J10":{"S320": 70,"S103": 40,"BD501": 90},"S319":{"S320": 10,"S318": 10},"S318":{"S319": 10,"BD502": 20},"BD502":{"S318": 20},"S317":{"J12": 150,"BD504": 20},"J12":{"S317": 150,"BD505": 110,"J11": 100},"BD504":{"S317": 20},"J116":{"J92": 10,"BP04": 5,"BP05": 540},"J92":{"J116": 10,"BP03": 210,"BP02": 195,"BP01": 180,"S136": 130,"J91": 60},"BD01":{"S271": 80,"S259": 0,"S269": 0,"S270": 0},"J37":{"GB011": 120,"S13": 140,"BDFL1": 175,"GB012": 120,"J38": 1080},"GB011":{"J37": 120},"J70":{"GB162": 80,"GB161": 80,"J69": 310,"BD512": 110,"J114": 70},"GB162":{"J70": 80},"BP04":{"J116": 5},"BP05":{"J116": 540},"S259":{"BD01": 0},"S269":{"BD01": 0},"S270":{"BD01": 0},"BP03":{"J92": 210},"BP02":{"J92": 195},"BP01":{"J92": 180},"J34":{"J35": 50,"IP711": 160,"BD106": 330,"IP710": 110,"IP709": 70},"J35":{"J34": 50,"J36": 130,"S309": 80},"IP711":{"J34": 160},"BD106":{"J34": 330},"IP710":{"J34": 110},"IP709":{"J34": 70},"J36":{"IP706": 100,"IP707": 130,"IP708": 170,"J35": 130},"IP706":{"J36": 100},"IP707":{"J36": 130},"IP708":{"J36": 170},"J33":{"GB182": 160,"GB181": 160,"S310": 50,"GB171": 110,"GB173": 110,"GB172": 110,"S188": 150},"GB182":{"J33": 160},"GB181":{"J33": 160},"S309":{"J35": 80,"S310": 40},"S310":{"S309": 40,"J33": 50},"GB171":{"J33": 110},"GB173":{"J33": 110},"GB172":{"J33": 110},"S188":{"J33": 150,"J32": 50},"J32":{"S188": 50,"BDIP1": 160,"J30": 90,"S232": 70},"BDIP1":{"J32": 160},"J76":{"GB151": 130,"J74": 240,"S148": 40},"GB151":{"J76": 130},"J58":{"BD417": 90,"J57": 140,"BD509": 460},"BD417":{"J58": 90},"J57":{"J58": 140,"S264": 70,"S111": 170},"BD509":{"J58": 460},"S15":{"J29": 260,"S14": 30},"J29":{"S15": 260,"S80": 50,"S82": 80},"S14":{"S15": 30,"J115": 60},"J115":{"S14": 60,"S49": 100,"GB021": 130},"S49":{"J115": 100,"S44": 140},"GB021":{"J115": 130},"S44":{"S49": 140,"S122": 40},"S122":{"S44": 40,"S123": 30},"S123":{"S122": 30,"J25": 160},"J25":{"S123": 160,"J26": 50,"S303": 100},"J31":{"BDIP2": 80,"BDIP3": 80,"S225": 50},"BDIP2":{"J31": 80},"BDIP3":{"J31": 80},"S225":{"J31": 50,"J30": 50},"J30":{"S225": 50,"S222": 50,"J32": 90},"S102":{"BD721B": 300,"J42": 100},"BD721B":{"S102": 300},"J42":{"S102": 100,"GB061": 120,"GB062": 120,"J43": 420,"S75": 70,"S246": 100},"GB061":{"J42": 120},"GB062":{"J42": 120},"J43":{"J42": 420,"BD903C": 120,"BD903B": 80,"BD903A": 60,"BD903D": 50},"BD903C":{"J43": 120},"BD903B":{"J43": 80},"BD903A":{"J43": 60},"BD903D":{"J43": 50},"S217":{"J45": 40,"S218": 30},"J45":{"S217": 40,"J46": 450,"S21": 50},"S218":{"S217": 30,"J44": 100},"J44":{"S218": 100,"S198": 175,"J48": 200},"J50":{"GB072": 120,"GB071": 120,"BD703": 305,"BD301": 90,"S199": 270},"GB072":{"J50": 120},"GB071":{"J50": 120},"BD703":{"J50": 305},"BD301":{"J50": 90},"S199":{"J50": 270,"S198": 30},"S198":{"S199": 30,"J44": 175},"J48":{"J44": 200,"BD409": 90,"J49": 160},"BD409":{"J48": 90},"J49":{"J48": 160,"BDRL1B": 60,"BDRL1A": 80},"BDRL1B":{"J49": 60},"BDRL1A":{"J49": 80},"BD410":{"J47": 80},"J47":{"BD410": 80,"BD508": 340,"BD410A": 80,"J46": 100},"BD508":{"J47": 340},"BD410A":{"J47": 80},"J46":{"J47": 100,"BD416": 65,"J45": 450},"BD416":{"J46": 65},"S21":{"J45": 50,"S20": 30},"S20":{"S21": 30,"S125": 90},"S125":{"S20": 90,"S124": 30},"S124":{"S125": 30,"J41": 40},"J41":{"S124": 40,"S294": 40,"S75": 110},"S294":{"J41": 40,"S79": 90},"S79":{"S294": 90,"S78": 50},"S78":{"S79": 50,"S80": 40},"S80":{"S78": 40,"J29": 50},"S82":{"J29": 80,"S312": 50},"S312":{"S82": 50,"S222": 50},"S222":{"S312": 50,"J30": 50},"S232":{"J32": 70,"S12": 110},"S12":{"S232": 110,"S13": 30},"S13":{"S12": 30,"J37": 140},"BDFL1":{"J37": 175},"GB012":{"J37": 120},"J38":{"J37": 1080,"BD705": 640,"J39": 240},"BD705":{"J38": 640},"J39":{"J38": 240,"BD414": 320,"J40": 470},"BD414":{"J39": 320},"BD716":{"J40": 110},"GB101":{"J40": 60},"J75":{"J74": 50,"BD516": 70,"BD514": 95,"BD515": 120},"J74":{"J75": 50,"S118": 50,"J76": 240},"BD516":{"J75": 70},"BD514":{"J75": 95},"BD515":{"J75": 120},"GB161":{"J70": 80},"J67":{"BD702": 320,"BD717": 100,"J68": 170},"BD702":{"J67": 320},"BD717":{"J67": 100},"J68":{"J67": 170,"BD510": 80,"J69": 1040},"BD510":{"J68": 80},"J69":{"J68": 1040,"BD412": 210,"J70": 310},"BD412":{"J69": 210},"BD512":{"J70": 110},"J114":{"J70": 70,"J113": 70,"S295": 80},"J72":{"J71": 1300,"BD109": 120,"BD110": 120},"J71":{"J72": 1300,"S106": 50,"S258": 40},"BD109":{"J72": 120},"BD110":{"J72": 120},"BD723":{"J113": 100},"J113":{"BD723": 100,"BD708": 260,"J114": 70},"BD708":{"J113": 260},"S295":{"J114": 80,"S223": 50},"S223":{"S295": 50,"S107": 80},"S107":{"S223": 80,"S106": 30},"S106":{"S107": 30,"J71": 50},"S258":{"J71": 40,"J73": 110},"J73":{"S258": 110,"BD517": 100,"S119": 60},"BD517":{"J73": 100},"S119":{"J73": 60,"S118": 30},"S118":{"S119": 30,"J74": 50},"S148":{"J76": 40,"S149": 30},"S149":{"S148": 30,"J77": 40},"J77":{"S149": 40,"BD513": 80,"J78": 100},"BD513":{"J77": 80},"J78":{"J77": 100,"BDTG1": 80,"BD413": 270,"S214": 60},"BDTG1":{"J78": 80},"BD413":{"J78": 270},"S214":{"J78": 60,"J79": 100},"J79":{"S214": 100,"S94": 180,"J80": 130},"J82":{"BD511": 80,"J81": 870,"BD718": 460},"BD511":{"J82": 80},"J94":{"BDRB1": 90,"J93": 280},"BDRB1":{"J94": 90},"S75":{"J41": 110,"J42": 70},"S246":{"BD721A": 300,"J42": 100},"BD721A":{"S246": 300},"J27":{"BD401": 100,"J28": 90,"BD402": 290},"BD401":{"J27": 100},"J28":{"J27": 90,"BD202A": 80,"BD202": 80,"S220": 110},"BD402":{"J27": 290},"J51":{"BDRR1B": 110,"BDRR1A": 90,"J52": 170},"BDRR1B":{"J51": 110},"BDRR1A":{"J51": 90},"J52":{"J51": 170,"GB092": 460,"J53": 370,"BD411": 80,"GB091": 460},"GB092":{"J52": 460},"J53":{"BD724": 170,"S24": 120,"S108": 120,"J52": 370},"BD724":{"J53": 170},"S24":{"S25": 30,"J53": 120},"S25":{"S24": 30,"S110": 80},"S27":{"J60": 40,"S56": 30},"J60":{"S27": 40,"S46": 40,"S32": 90},"S56":{"S27": 30,"S31": 40},"S31":{"S56": 40,"S30": 30},"S30":{"S31": 30,"S162": 80},"S162":{"S30": 80,"S163": 30},"S163":{"S162": 30,"S266": 200},"S266":{"S163": 200,"S255": 40},"S255