| [ KAIST ] in KIDS 글 쓴 이(By): guest (dfjk) <dor227211.kaist.> 날 짜 (Date): 2001년 12월 21일 금요일 오전 07시 03분 03초 제 목(Title): [q]다익스트라 알고리즘에서.... 최단 경로를 찾는 다익스트라 알고리즘에서요.... 링크의 코스트가 음수이면... 해를 찾지 못한다는 것은 알겠는데.. 만약 링크의 코스트가 0 인 링크가 있으면... 여전히 ... 다익스트라 알고리즘으로 해를 구할 수 있나요.... 즉.... link cost >= 0 인 경우에 일반적으로 해를 구하수 있는지가 궁금합니다. 항상 link cost > 0 이어햐 하나요... |