| [ HallymUnv ] in KIDS 글 쓴 이(By): Sunna (아직도추워) 날 짜 (Date): 2001년 6월 7일 목요일 오전 12시 10분 11초 제 목(Title): Re: [질문] 간만에 좀 올립니다. 제가 알고 있기로는... 다익스트라라는 발음이 아니라.. 다이젝스트라(Dijkstra) 라는 발음으로 알고 있지만.. 다익스트라라고 해서 한참 생각해봤는뎅.. 비슷한 건 이것 밖에 없는듯 해서 구석에 박혀있던 알고리즘 책을 꺼내어 찾아보았습니다. 암턴.. minimum spanning tree 알고리즘 중에 하나이구여.. shortest-path 알고리즘은 또 따로 있네요.. minimum spanning tree 는 모든 경로가 tree vertex가 되면.. 프로그램이 terminate 되나.. shortest-path 알고리즘은 destination이 tree vertex가 되면 프로그램이 terminate 된다고 제가 필기를 했네요.. 컴터 공학과 알고리즘책.. Sara Baase 의 computer algorithm 책에 보면 그림과 함께 자세한 설명이 있구여.. 머 한글로 된 알고리즘 설명하는 책들 많으니까.. 그런 것들 참고 해보시면 될듯.. 병원 앞에 국립도서관 있자나여.. 월욜날이랑 공휴일 빼구 도서관 문여니까. 거기가서 복사해서 보면 될 듯하네요.. 그럼 열심히 하시길.. 날씨가 제가 활동하기 적당한 계절이군요. 겨울보다는 좋아요. ^^ |