| [ KAIST ] in KIDS 글 쓴 이(By): sjoh (오 성 준) 날 짜 (Date): 2001년 12월 22일 토요일 오전 02시 35분 21초 제 목(Title): Re: [q]다익스트라 알고리즘에서.... Node A 와 Node B의 cost가 0 이면, Node A,B는 같은 것 이지요. 궂이 다른 Node일 필요는 없지요. 만일 Node A Node C의 Link cost가 10이고 Node B Node C의 Link cost가 5 였다면... Node A NOde C의 Link는 없다고 가정하셔도 되겠네요. 따라서...WLOG (Without Loss of Generality), we can assume that all the cost is strictly greater than zero. does it make sense? --------------------------------------------- E-mail : sjoh@engin.umich.edu Home page : http://www.eecs.umich.edu/~sjoh/ ---------------------------------------------- |