다익스트라3 [WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 https://velog.io/@yerimii11/WEEK03-DAY24-%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC-DFS-BFS-%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC-%ED%8C%A8%ED%84%B4 2021년 11월 25일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 https://terms.naver.com/entry.naver?docId=3579618&cid=59086&categoryId=59093https://suri78.tistory.com/202경로를 여러군데 거친 최종 최소 거리를 구해야 할 때 사용BF velog.io 위상정렬 htt.. 2022. 10. 14. [WEEK03] DAY23 & Dijkstra https://velog.io/@yerimii11/WEEK03-DAY23-Dijkstra 2021년 11월 25일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY23 & Dijkstra 최단경로(최솟값)를 찾는 알고리즘..1 2 21 3 51 4 12 3 32 4 23 2 33 6 54 3 34 5 15 3 15 6 2를 입력 받는다 (예시)색은 상관없다.ㅋㅋ빨리 그리겠다고 친구랑 같이 그려서 그럼 ㅋㅋㅋㅋ부모노드가 0개인 1을 velog.io 사진이 많으니 로딩을 기다려주세욥 ~!! 다익스트라 알고리즘 최단경로(최솟값)를 찾는 알고리즘 1 2 2 1 3 5 1 4 1 2 3 3 2 4 2 3 2 3 3 6 5 4 3 3 4 5 1 5 3 1 5 6 2 를 입력 받는다 (예시.. 2022. 10. 14. [WEEK03] DAY22 & TMI https://velog.io/@yerimii11/WEEK03-DAY22 2021년 11월 24일에 작성된 게시글 아카이브입니다. (사유: 블로그이전) [WEEK03] DAY22 & TMI 핵심은 인접노드로 가는 경우의 수를 모두 계산하는 것이었다실내에서 실내로 가는 경우 + 실내에서 실외(n(n-1)) + 실외에서 실내(n(n-1))이렇게 계산했던 듯실외와 실내를 0과 1로 구분실내->실내 velog.io 21606 아침산책 (DFS) 핵심은 인접노드로 가는 경우의 수를 모두 계산하는 것이었다 실내에서 실내로 가는 경우 + 실내에서 실외(n(n-1)) + 실외에서 실내(n(n-1)) 이렇게 계산했던 듯 실외와 실내를 0과 1로 구분 실내->실내 를 계산하는 경우 실내(1) == 실내(1) 일 때 cou.. 2022. 10. 14. 이전 1 다음
