아무거나 물어보살: A* (에이스타) 알고리즘이 궁금해요. 궁금하면 못참지!

Поделиться
HTML-код
  • Опубликовано: 11 ноя 2024

Комментарии • 19

  • @김군찬-t7h
    @김군찬-t7h Год назад

    깃허브에 입력 사례 마저 저장해주시는 센스 감동입니다. ㅠㅠ

  • @DaegyuJeong
    @DaegyuJeong 2 года назад

    정말 감사합니다 잘 이해가 되네요 !

  • @yowon8986
    @yowon8986 3 года назад

    교수님 유익한 영상 항상 감사한 마음으로 시청합니다!!
    감사합니다.

    • @joonion
      @joonion  3 года назад

      항상 시청해 주셔서 늘 감사합니다. ^^;

  • @rily-ss8wr
    @rily-ss8wr 4 месяца назад

    다익스트라 알고리즘도 출발점과 도착점 모두 주어지지 않나요?? 인터넷 서치해보니까 출발점과 도착점이 있는 상태에서 다익스트라 알고리즘을 쓰는 예시를 본 적이 있어서요...

    • @joonion
      @joonion  4 месяца назад +1

      다익스트라는 그리디 알고리즘이라서 도착점이 주어지면 도착점을 만날때까지만 알고리즘이 동작하도록 활용할 수도 있습니다.

    • @rily-ss8wr
      @rily-ss8wr 3 месяца назад

      혹시 플로이드 알고리즘이 bfs 알고리즘 일까요??

  • @simple3971
    @simple3971 2 года назад

    정말 어려운 알고리즘인데 선생님 덕분에 이해가 되는 거 같아요!
    감사합니다 ㅠㅠㅠㅠ 드릴 건 좋아요와 구독밖에 없네요

    • @joonion
      @joonion  2 года назад

      좋아요와 구독 감사합니다.

  • @utj440077
    @utj440077 2 года назад

    안녕하세요! 궁금한 게 있어서 질문합니다. 23:00 부분에서 5에서 갈 수 있는 3과 4는 알고리즘 내부적으로 0>5>3과 0>5>4의 f 값을 계산한 후 0>3과 0>4의 f 값보다 크게 되어서 bypass 와 f 값을 바꾸지 않는 거죠? 결국 컴퓨터 내부적으로는 인접 노드의 f 값을 모두 업데이트한 후 이전 값과 비교 후 작아지지 않는다면 표시하지 않게 되는 게 맞는 거죠? 좋은 영상 감사합니다.

    • @joonion
      @joonion  2 года назад

      네. 맞습니다.

  • @johnsjohn6968
    @johnsjohn6968 3 года назад

    이렇게 좋은 영상으로 배워갈 수 있다니 참 좋습니다. 감사합니다 선생님.

    • @joonion
      @joonion  3 года назад

      고맙습니다.

  • @가공샐러드맛교육학
    @가공샐러드맛교육학 3 года назад

    와 갑자기 스타가..... ㅋㅋㅋㅋ 선생님도 게이머 출신이셨군요!
    다익스트라 알고리즘을 단지 목적 데이터의 탐색만을 위한 것으로 생각하고 있었는데 접근법이 새롭네요.

    • @joonion
      @joonion  3 года назад +1

      스타는 우리 민속 놀이잖아요. ㅋㅋ.

  • @꺼먼강아지
    @꺼먼강아지 3 года назад +2

    와 선생님, 가려운 부분 다긁어주십니다 알고리즘 효자손입니다. 대학 강의 이해 못해서 보러왔는데 진짜 정말 잘가르치십니다 구독 살포시 누르고 가겠습니다

    • @joonion
      @joonion  3 года назад

      구독 감사합니다.

  • @경대크러쉬
    @경대크러쉬 3 года назад

    포브스 선정, "알고리즘 공부하기 좋은 채널 1위", "구독자가 현재의 10배는 되어야 되는 채널 1위"

    • @joonion
      @joonion  3 года назад

      ㅋㅋㅋ. 포브스가 열일했네요. 고맙습니다!