저거 그냥 vertex 대신에 edge에 가중치먹이는건
그래프 최단경로 찾을때 항상 하던  기본적 방법론이라
빅테크에서 저걸 내부적으로 예전에 안해봤을리가 없지 않냐?