internet을 Graph라 생각할수있고
router를 vertex라 생각할수있다
혹은
홈페이지를 vertex라고 하고
하이퍼링크를 edge라고 생각할수있다
internet routing을 보면
A -> B로 가는 경로에 어떤 router를 사용해야하는가?
이때, shortest path 알고리즘을 이용할수 있다
아마, dijkstra algorith을 생각해볼수있다
-> 하지만 모든 경로를 다 알아야한다는 이슈가 있고
-> bellman ford algorith을 이용해서 해결가능
No comments:
Post a Comment