목록최단거리 (1)

맛동산

최단거리 경로찾기, 다익스트라 알고리즘

roadMap={ 'home':{'hair':5, 'super':10, 'academy':9}, 'hair':{'home':5, 'super':3, 'bank':11}, 'super':{'home':10, 'hair':3, 'academy':7, 'restourant':3,'bank':10}, 'academy':{'home':9,'super':7,'bank':7,'school':12}, 'restourant':{'super':3,'bank':4}, 'bank':{'hair':11,'restourant':4,'super':10,'academy':7,'school':2}, 'school':{'bank':2,'academy':12} } ### fastWay={place:[visit, lenth, whereBe..
파이썬/알고리즘 2016. 10. 18. 16:14
Prev 1 Next