소개
게시글
질문&답변
다익스트라 알고리즘 질문이 있습니다.
안녕하세요. 빠른 답변 감사드립니다! 적어주신 답변에 대해서는 한참을 보고, 좀 더 찾아보고 다시 글을 적습니다. 그런데도 제가 포인트를 제대로 잡지 못하고 있는것인지.. 완전히 이해가 가지는 않았습니다ㅠ 혹은 제 질문이 조금 잘못 됐을 수도 있을것 같은데요. 일단 정확한 질문은 "이때까지 발견된 노드 중에 거리가 가장 짧은 노드를 방문한다"에 대한 의문이 었습니다. 이때까지 발견한 노드 중에 선택을 하는 것은 맞지만 왜 가장 짧은 거리의 노드일까? 라는 것인데요. (사진) 사실상 새로운 정점을 방문하면, 혹시 뒤늦게 더 좋은 경로를 발견한게 아닐까? 라는 마음에나머지 N개의 정점 경로를 다시 다 방문을 해보면서cost 계산을 다시 해봐야 한다는 말이 되죠. -> 실제로 코드를 보면 이미 최선인 1번을 선택(발견된 노드 중 가장 짧은 거리의 노드) 하고도 1번과 연결된 모든 루트에 대해서 비교 하여 distance를 갱신하는 과정이 진행됩니다. 1번을 선택했다고 하여 3번에 대한 검증을 안하지 않는다는 것이죠. 3번을 선택했다 해도 같은 루틴을 반복할 것이고, 간선이 더 있다고 해도 상황이 달라지지 않을것 같다는 생각이 듭니다. 그래서인지 말씀하신 내용이 잘 와닿지가 않고 있습니다 ㅠ 그래서 제가 생각하는 것은 "이때까지 발견된 노드 중에 가장 짧은 노드를 선택하는 것은 나중에 다시 갱신될 여지가 있지만 가장 짧은 거리의 노드를 선택하는 것이 더 가까운 루트일 확률이 높기 때문" 정도로만 혼자 정리를 한 상태인데.. 제가 잘못 이해하고 있는 포인트가 있다면 조금만 더 자세하게 알려주시면 감사하겠습니다! 가장 짧은 걸 선택하지 않았을 때 느려지는 예를 조금만 더 디테일하게 부탁드리겠습니다.. 강의 제작으로 바쁘실텐데 번거롭게 해드려 죄송합니다.
- 0
- 3
- 290
질문&답변
ArraySegment 질문입니다
안녕하세요~ 다른분 질문이긴 하지만 조금 이상해서 여쭤봅니다! struct안에 참조형(class)이 있다고 해서 해당 struct가 힙에 할당되는게 맞는건가요?? struct는 스택에 할당되고, 힙에 할당된 class의 주소값만 가지고 있는게 아닌건가요??
- 1
- 6
- 693
질문&답변
안녕하세요! Thread 관련 질문 드립니다!
아! 강의를 위해 심플하게 만들어 주신것이었군요! 언제나 좋은 답변 감사드립니다!
- 0
- 2
- 275
질문&답변
EF 업데이트 관련 질문.
그렇군요! 속 시원한 답변 감사합니다! Part8 빨리 봐야겠습니다!
- 0
- 4
- 205
질문&답변
EF 업데이트 관련 질문.
아 제가 조금 오해하실 수 있게 설명 드린것 같네요. 예를 들면 Players Table에서 Primary Key를 이용해서 찾아낸 1개의 Player 정보(Row)의 다양한 값(Column) 중에서 Hp값만을 업데이트 하고 싶은 상황인데, 이 때 만들어 주신 예제에서 처럼 EF를 통해 얻어온 Player 객체의 값 중 Hp 값을 변경하고 Save할 경우 Player의 Hp를 제외한 Mp, Level, Gold 같은 다른 정보들도 같이 업데이트되는 것인지 아니면 EF가 Hp 값만 바뀌었다는것을 판단해서 Hp 값만 업데이트 하는것인지 궁금하여 드린 질문이었습니다. (물론 Mp, Level, Gold 값은 변경된 내용이 없으니 기존과 같은 값으로 써지겠지요.) 단순히 생각해보면 1개의 Player 객체 정보를 통으로 변경하게 되면 Hp값 하나만 변경하는 것보다 더 큰 트래픽을 발생 시키지 않을까 하는 의문이 들어서 여쭤보게 된 네트워크 트래픽 관련 질문이었습니다. (관련 지식이 너무 부족합니다 ㅠ) 영세하게 서버를 운영해야 한다면 저런 트래픽이 왠지 이슈가 되지 않을까 하여 여쭤보게 되었습니다! 바쁘고 번거로우시겠지만 다시 한번 답변 부탁드리겠습니다!
- 0
- 4
- 205
질문&답변
셀단위 이동이 아닐때의 구현 질문
언제나 좋은 답변 감사합니다!
- 0
- 2
- 216
질문&답변
ReaderWriterLock 관련 질문드립니다.
그렇군요! 이해하기 쉽게 설명해주셔서 감사드립니다~
- 0
- 2
- 127