Intro Navigation : 은 regulated information, path, destination등등을 위해 사용. shortest path를 제공하는 것이 가장 큰 이유 shortest path ? : 시간과 거리 면에서 가장 빨리 목적지에 도착할 수 있는 길 road condition을 따지지 않으면 교통체증에 빠지게 됨 Problem : Individual Optimization 만약 모든 vehicle이 같은 길을 선택해서 shortest way가 되면 더 이상 shortest way가 되지 않고 교통체증에 걸린다 Idea - Global optimization : spreading vehicle traffic uniformly in the road network ex) - Throu..