토론:데이크스트라 알고리즘

message: 예제로 들어간 C 소스코드는 삭제해야할 것 같습니다. 이전에 올라와있던 코드가 바르지 않기에 새로 작성하긴 했는데, 독자연구에 해당되는 것 같습니다. --Kcm1700 (토론) 2012년 7월 10일 (화) 13:59 (KST)

message: 안녕하세요 편집자 여러분,
데이크스트라 알고리즘에서 1개의 링크를 수정했습니다. 제 편집을 검토해 주세요. 질문이 있거나, 봇이 이 문서나 링크를 무시하기를 바라신다면 간단한 자주 묻는 질문에서 더 많은 정보를 찾아보세요. 다음 변경사항을 적용했습니다:
*https://web.archive.org/web/20170921234030/http://www.diku.dk/users/mthorup/PAPERS/sssp.ps.gz 보존 링크를 http://www.diku.dk/users/mthorup/PAPERS/sssp.ps.gz 링크에 추가함
봇의 문제를 수정하는 것에 관해서는 자주 묻는 질문을 참조해 주세요.
감사합니다.—InternetArchiveBot (버그를 제보하기) 2018년 7월 21일 (토) 20:24 (KST)
thread_title:  외부 링크 수정됨 (2018년 7월) 

message: 제목 분쟁이 있어 토론을 남깁니다. 데이크스트라를 뺀 다익스트라 알고리즘 검색 결과와 다익스트라를 뺀 데이크스트라 알고리즘 검색 결과 수를 비교해봤을 때 다익스트라의 수가 훨씬 압도적으로 많은 데 데이크스트라로 유지되는 근거를 알고 싶습니다.--Leedors (토론) 2018년 12월 5일 (수) 09:36 (KST)
replies: text: 네덜란드어 표기가 아직 널리 쓰이지 않아 데이크스트라 표기가 널리 퍼지지 않은 것입니다. 예전 표기도 다이크스트라/다익스트라/딕스트라 등이 혼용되어 쓰였고요.  -- ChongDae (토론) 2018년 12월 5일 (수) 10:34 (KST)
replies: text: : 그건 퍼지고 나서 고려할 이야기지 지금 생각할 건 아니지 않나요? 백:표기대로 현재 통용 표기인 '다익스트라'로 하는 게 맞습니다.--Leedors (토론) 2018년 12월 5일 (수) 22:00 (KST)

text: 에츠허르 데이크스트라 문서와의 일관성을 위해서 "데이크스트라 알고리즘"으로 두는 게 좋다고 생각합니다. 또한 "다익스트라" 검색 결과로는 블로그 등이 많이 나오고, "데이크스트라" 검색 결과로는 도서·뉴스 등이 많이 나옵니다. 책이나 신문 기사와 달리 블로그는 신뢰할 수 있는 출처가 아닙니다. --브렛 (토론) 2018년 12월 6일 (목) 05:37 (KST)
replies: text: : 고이즈미 코타로 표제어처럼 이미 표제어 내에서도 통용 표기를 우선시하고 일관성을 중시하지 않는 사례도 있습니다. 말씀하신 블로그와 도서/뉴스 검색 결과 간 차이가 어떻게 나오는 지 링크로 보여주셨으면 합니다.--Leedors (토론) 2018년 12월 6일 (목) 07:54 (KST)
replies: text: :: 일단 "에츠허르 다익스트라"는 "에츠허르 데이크스트라"보다 우세한 통용 표기가 아닙니다. "에츠허르 데이크스트라" 검색 결과 2,190건, "에츠허르 다익스트라" 검색 결과 158건으로 "데이크스트라"가 10배 넘게 나오는 것을 언급하지 않더라도, 애초에 "에츠허르 데이크스트라"와 "에츠허르 다익스트라"를 합쳐도 2,500건이 안 됩니다. ("에츠허르"를 빼고 검색하면 Henk Dijkstra 등 성이 Dajikstra인 여러 다른 사람이 함께 나옵니다.) 이렇게 결과가 적어 어느 쪽도 충분히 "통용"된다고 보기 힘든 경우에는 국립국어원 표기법에 부합하는 표기를 표제어로 두는 것이 좋다고 생각해요. --브렛 (토론) 2018년 12월 13일 (목) 04:55 (KST)
replies: text: ::: Dijkstra 라는 단어가 다른 곳에서는 '데이크스트라'가 통용이여도 'Dijkstra Algorithm'이 '다익스트라 알고리즘'으로 통용적으로 쓰인다면 '다익스트라 알고리즘'으로 하는 게 맞다는 걸 얘기해드리고 싶은겁니다. Dijkstra가 일반적으로 어떻게 쓰이는 지는 둘째치고 적어도 Dijkstra Algorithm이 '다익스트라 알고리즘'으로 통용적으로 쓰인다면 '다익스트라 알고리즘'이라고 하는 게 좋다고 생각합니다.--Leedors (토론) 2018년 12월 15일 (토) 02:57 (KST)
replies: text: :::: "압도적으로"랑 "통용된다"에 동의하기 좀 어렵습니다. 링크하신 "데이크스트라를 뺀 다익스트라 알고리즘 검색 결과"에 보면 한글이 전혀 없는 검색 결과도 상당 수 포함되어 있거든요. 그냥 "Dijkstra algorithm"이 포함된 검색 결과 일부를 구글이 "다익스트라 알고리즘"으로 잡는 것 같아요. 네이버 뉴스검색의 경우 데이크스트라 알고리즘 5건, 다익스트라 알고리즘 0건 나옵니다. --브렛 (토론) 2018년 12월 17일 (월) 00:57 (KST)
replies: text: ::::: 'Dijkstra'로 뺀 검색 결과를 가져와보겠습니다. Dijkstra와 데이크스트라를 뺀 다익스트라 알고리즘 검색 결과, Djikstra와 다익스트라를 뺀 데이크스트라 알고리즘 검색 결과. 여전히 다익스트라가 많이 쓰이고 있네요.--Leedors (토론) 2018년 12월 18일 (화) 09:39 (KST)
표기법이 (제대로) 바뀐 경우에도 반영되려면 시간이 필요합니다. 호이겐스/하위헌스의 문서를 봐도 과거부터 쌓인 자료 때문에 호이겐스가 압도적입니다. 하지만 표준 용어는 하위헌스 쪽으로 점차 바뀌고 있고요. -- ChongDae (토론) 2018년 12월 19일 (수) 11:18 (KST)

text: 저도 이 의견에 동의합니다. 특히나 "Edsger Dijkstra"에 대한 통용 표기가 없고 표기법에 부합하는 "에츠허르 데이크스트라" 쪽이 조금 더 우세하다는 점, "데이크스트라 알고리즘"에 대한 언론의 표기도 "데이크스트라 알고리즘" 쪽으로 자리를 잡아가고 있다는 점에서요. 위에서 링크 건 5건 있는 데이크스트라 알고리즘 뉴스 검색 결과도 모두 2015년 이후 용례입니다. --브렛 (토론) 2018년 12월 19일 (수) 19:19 (KST)
replies: text: :2015년 이후로 잡아봐도 마찬가지인 것을 알 수 있습니다. 2015년 이후 데이크스트라 vs 2015년 이후 다익스트라. 시간이 지남에 따라 통용표기가 바뀌면 바꿀 수도 있겠지만 지금은 아닌 것 같습니다.--Leedors (토론) 2018년 12월 20일 (목) 07:50 (KST)
replies: text: :: 거신 링크에 따옴표만 더한 검색 결과입니다. 2015년 이후 "데이크스트라 알고리즘", 2015년 이후 "다익스트라 알고리즘" 블로그 포스팅 등을 빼고 신뢰할 수 있는 출처(기사, 단행본, 논문, 대학 공식웹사이트에 올라온 교재 등)를 세면 "데이크스트라 알고리즘" 8건 (, , , , , , , ) "다익스트라 알고리즘" 4건 (, , , )입니다. --브렛 (토론) 2018년 12월 20일 (목) 21:49 (KST)
replies: text: :::이렇게도 볼 수 있을 것 같습니다. 네이버 책 다익스트라, 네이버 책 데이크스트라. RISS 검색 다익스트라, RISS 검색 데이크스트라. 덧붙이자면 블로그, 카페 하나하나 자료는 위키백과의 출처로는 사용할 순 없으나 검색 결과 수 자체는 의미가 있을 수 있다고 생각합니다. 전문가만의 표기만이 일방적으로 신뢰받을 수 있다는 생각은 백:표기에 대한 그릇된 이해입니다. 위키백과:외래어의 한글 표기/사전참고 8, 9번 참고하시기 바랍니다.--Leedors (토론) 2018년 12월 22일 (토) 13:19 (KST)
replies: text: ::::위키백과:외래어의 한글 표기/사전참고는 주장들에 대한 정리 같은데요. 자기 주장이 있는 사람이 정리한 것이고, 정리에 대한 이견과 불만도 있는 모양이고요. 위키백과:외래어의 한글 표기는 "해당 표기 방식이 얼마나 널리 사용되는지 확인 가능한 출처를 통해 검증해야 합니다. 언론 보도나 학술 논문, 또는 저명한 출판사에서 발행한 단행본 등을 통해 이를 입증할 수 있습니다. 검색 엔진을 사용하는 것도 검증 방법 중 하나일 수 있지만, 그 결과를 해석할 때에는 신중하게 다른 여러 요인을 고려해야 합니다."라고 명시하고 있습니다. 참고로 위키백과:전문 용어의 표기에서 링크하고 있는 한국정보통신기술협회 정보통신용어사전이 제시하는 표기는 "데이크스트라 알고리즘"도 "다익스트라 알고리즘"도 아닌 "다이크스트라 알고리듬"이에요. 지금까지 모두 동의할 수 있는 얘기들이라고는 "신뢰할 수 있는 출처에서 여러 표기가 혼용된다."와 "신뢰할 수 있는 출처는 기사든, 논문이든, 책이든 하나 하나 셀 수 있을 정도로 적다."밖에 없지 않나요? 저는 그러므로(여러 표기가 혼용되므로 + 신뢰할 수 있는 출처 자체가 적으므로) 표기법 표기를 따르자."라고 주장하고 있습니다, --브렛 (토론) 2018년 12월 27일 (목) 19:10 (KST)
replies: text: :::::위키백과:외래어의 한글 표기/사전참고를 봐달라고 한 건 이게 지침은 아니지만 백:표기가 정리되기 까지 토론 과정을 정리한 것이고 이 토론을 토대로 외래어의 한글 표기 지침이 정리된 것이니 참고를 해달라고 말씀드린 것입니다. '알고리즘'이라는 단어를 가지고 토론을 한 거라면 모를까 보다 협소한 주제인 '다익스트라 알고리즘'을 가지고 검색을 한 것이니 책, 논문 분야에서만 검색을 하면 당연히 일반 검색을 한 것보다 수가 적을 수 밖에 없겠고 그럼에도 불구하고 '다익스트라 알고리즘' 표기가 더 많은 것은 사실입니다. 또한, 어쨌든 전체 검색 결과에서 '다익스트라 알고리즘'이 '압도적으로' 많은 것도 보여드렸습니다. 이 알고리즘을 만드신 분이 '에츠허르 데이크스트라'라고 읽는 게 맞다고 할지라도 남들은 다 '다익스트라 알고리즘'이라 하는데 혼자 '데이크스트라 알고리즘'이라고 해버리면 이것도 이상하지 않겠습니까.--Leedors (토론) 2018년 12월 29일 (토) 11:18 (KST)
replies: text: ::::::"다익스트라 알고리즘"이 "신뢰할 수 있는 출처에서 압도적으로 널리 쓰이는 통용 표기"라는 것에 동의할 수 없다는 말씀을 계속 드리고 있는 것 같은데요. "신뢰할 수 있는 출처에서 압도적으로 널리 쓰이는 통용 표기가 없고, 여러 표기가 혼용되므로" 표기법 표기를 따르자는 것입니다. --브렛 (토론) 2019년 1월 4일 (금) 03:33 (KST)

text: 다이크스트라, 다익스트라 데이크스트라 등이 혼용됩니다. 데이크스트라 찬성합니다. --PeaceTongil (토론) 2018년 12월 20일 (목) 13:52 (KST)
thread_title:  다익스트라 vs 데이크스트라 

message: 안녕하세요 편집자 여러분,
데이크스트라 알고리즘에서 1개의 링크를 수정했습니다. 제 편집을 검토해 주세요. 질문이 있거나, 봇이 이 문서나 링크를 무시하기를 바라신다면 간단한 자주 묻는 질문에서 더 많은 정보를 찾아보세요. 다음 변경사항을 적용했습니다:
*https://web.archive.org/web/20170718230207/http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Prim1957.pdf 보존 링크를 http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Prim1957.pdf 링크에 추가함
봇의 문제를 수정하는 것에 관해서는 자주 묻는 질문을 참조해 주세요.
감사합니다.—InternetArchiveBot (버그를 제보하기) 2019년 9월 29일 (일) 20:26 (KST)
thread_title:  외부 링크 수정됨 (2019년 9월) 

message: 안녕하세요 편집자 여러분,
데이크스트라 알고리즘에서 1개의 링크를 수정했습니다. 제 편집을 검토해 주세요. 질문이 있거나, 봇이 이 문서나 링크를 무시하기를 바라신다면 간단한 자주 묻는 질문에서 더 많은 정보를 찾아보세요. 다음 변경사항을 적용했습니다:
*https://web.archive.org/web/20170718230207/http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Prim1957.pdf 보존 링크를 http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Prim1957.pdf 링크에 추가함
봇의 문제를 수정하는 것에 관해서는 자주 묻는 질문을 참조해 주세요.
감사합니다.—InternetArchiveBot (버그를 제보하기) 2019년 10월 25일 (금) 12:32 (KST)
thread_title:  외부 링크 수정됨 (2019년 10월) 

message: 안녕하세요 편집자 여러분,
데이크스트라 알고리즘에서 1개의 링크를 수정했습니다. 제 편집을 검토해 주세요. 질문이 있거나, 봇이 이 문서나 링크를 무시하기를 바라신다면 간단한 자주 묻는 질문에서 더 많은 정보를 찾아보세요. 다음 변경사항을 적용했습니다:
*https://web.archive.org/web/20210317123138/http://www.gilles-bertrand.com/2014/03/disjkstra-algorithm-description-shortest-path-pseudo-code-data-structure-example-image.html 보존 링크를 http://www.gilles-bertrand.com/2014/03/disjkstra-algorithm-description-shortest-path-pseudo-code-data-structure-example-image.html 링크에 추가함
봇의 문제를 수정하는 것에 관해서는 자주 묻는 질문을 참조해 주세요.
감사합니다.—InternetArchiveBot (버그를 제보하기) 2022년 2월 27일 (일) 15:18 (KST)
thread_title:  외부 링크 수정됨 (2022년 2월) 

message: 안녕하세요 편집자 여러분,
데이크스트라 알고리즘에서 1개의 링크를 수정했습니다. 제 편집을 검토해 주세요. 질문이 있거나, 봇이 이 문서나 링크를 무시하기를 바라신다면 간단한 자주 묻는 질문에서 더 많은 정보를 찾아보세요. 다음 변경사항을 적용했습니다:
*https://web.archive.org/web/20200218150924/https://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/view/4017/4357 보존 링크를 http://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/view/4017/4357 링크에 추가함
봇의 문제를 수정하는 것에 관해서는 자주 묻는 질문을 참조해 주세요.
감사합니다.—InternetArchiveBot (버그를 제보하기) 2023년 5월 10일 (수) 23:22 (KST)
thread_title:  외부 링크 수정됨 (2023년 5월)