• 통큰쿠폰이벤트-통합
  • 통합검색(621)
  • 리포트(492)
  • 방송통신대(48)
  • 시험자료(42)
  • 자기소개서(36)
  • 논문(2)
  • 서식(1)
  • 기간
  • 연관순
  • 영역
  • 페이지 수
  • 확장자
  • 할인자료 보기

연관검색어

알고리즘 인공지능 방통대 알고리즘 알고리즘 기초 4장 방통대 인공지능 라우팅
EasyAI “최단경로찾기” 관련 자료
외 283건 중 선별하여 새로운 문서 초안을 작성해 드립니다
생성하기
판매자 표지는 다운로드시 포함되지 않습니다.

"최단경로찾기" 검색결과 1-20 / 621건

  • 자료 표지
    [자료구조] 미로 최단 경로 찾기
    = position.col;dir = position.dir;while (dir < 4 && found==0){next_row = row + move[dir].row; //다음 경로 찾 ... EXIT_COL 8typedef struct{int row;//행int col;//열int dir;//방위} element; //미로의 경로가 들어갈 stackelement ... 기next_col = col + move[dir].col;if (next_row == EXIT_ROW && next_col == EXIT_COL)//다음 경로가 출구인경우{found
    리포트 | 1,000원 | 등록일 2007.10.31
    다운로드 장바구니
  • 자료 표지
    미로찾기 입니다. (최단경로는 A*알고리즘을썻습니다.)
    텍스트 파일로 미로를읽어서 이미지를 뿌린후 미로를 찾고 최단 거리 버튼을누르면 최단거리가 찾아집니다.미로 찾기는 스택을 사용하였습니다.최단경로는 리스트를 사용하여 a* 알고리즘을적용했습니다..
    리포트 | 1,000원 | 등록일 2010.05.04
    다운로드 장바구니
  • 자료 표지
    [자료구조] 다익스트라 알고리즘 (최단경로찾기) by C++
    을 선택해 나가면 최단 경로를 구할 수 있다는 greedy 알고리즘 의 일종이다. - 시작 정점에서 인접한 정점중 가장 비용이 최소인 정점을 선택 ... 하여 지나온 경로 S에 포함시킨다 - 미선택 정점중에서 선택한 최소 거리 정점 w 거리 Dist[w]는 S에서 w 까지의 최단 경로의 길이다. - 더 짧은 새로 ... ) : 최종 목적지까지의 최종 경로 출력 - row와 column 이 같은 data는 자기 자신으로의 방향이므로 ‘0’값을 자동 입력 받았다. - 교재
    리포트 | 10페이지 | 3,000원 | 등록일 2011.02.18 | 수정일 2014.12.03
    다운로드 장바구니
  • 자료 표지
    (자료구조) C언어 다익스트라 알고리즘 최단경로 찾기, 경로출력! C소스
    , INF, 9, INF, 0, INF},{INF, INF, INF, 4, 5, INF, 0}};int distance[MAX_VERTICES]; //시작정점으로부터 최단경로거리int ... found[MAX_VERTICES]; //방문한 정점 표시int index[MAX_VERTICES]; //방문순서를 알기위한 배열// 인접정점중 가장 짧은경로의 정점 반환int
    리포트 | 4페이지 | 4,800원 | 등록일 2008.06.25 | 수정일 2014.07.28
    다운로드 장바구니
  • 자료 표지
    스마트 폰을 이용한 학교 찾기 어플리케이션 구현 (Implementation of School Finding Application in the Smart Phone)
    한국지리정보학회 장승주
    논문 | 11페이지 | 무료 | 등록일 2025.05.25 | 수정일 2025.05.27
    다운로드
  • 판매자 표지 자료 표지
    포항공대 AI대학원 인공지능학과 전공 시험 예상 문제, 포스텍 POSTECH 인공지능 대학원 전공 면접 입시 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기
    은 언제인가요? 답변: 다익스트라 알고리즘은 가중치가 양수인 그래프에서 최단 경로를 찾는 데 효율적입니다. 시간 복잡도는 우선순위 큐를 사용할 경우 O((V + E) log V)입니다 ... . 반면 벨만-포드 알고 리즘은 가중치가 음수일 수 있는 그래프에서 최단 경로를 찾을 수 있으며, 음수 사이클 도 감지할 수 있습니다. 시간 복잡도는 O(VE)입니다. 다익스트 ... 노드 간의 최단 경로를 찾는 알고리즘. Priority Queue: 우선순위에 따라 요소를 효율적으로 접근하고 처리하는 데이터 구조. Negative Weight Cycle: 총
    자기소개서 | 52페이지 | 10,000원 | 등록일 2024.08.23 | 수정일 2024.08.26
    다운로드 장바구니
  • 자료 표지
    알고리즘_그래프에서 한 정점에서 목적지까지 가는 여러 경로 중 최단 경로를 구하는 여러 가지 방법에 대해 생각해 보고 이를 정리하시오.
    최단 경로를 찾는 문제는 가중치가 없는 그래프에서 가장 짧은 경로를 찾는 경우와 시간이나 비용 등과 같은 가중치가 존재하는 그래프에서 간선 사이 가중치의 합이 최소가 되는 경로 ... 를 찾는 문제로 나눌 수 있다.(2) 내비게이션 알고리즘자동차 내비게이션에서 최단 경로를 탐색하는 알고리즘을 여러 가지가 있으며, 출발점부터 각 지점까지 소요되는 최단 시간을 계산 ... REPORT알고리즘자동차 내비게이션에서는 지도가 그래프로 주어지고 출발지에서 특정한 목적지까지의 최단 경로를 구하는 작업을 한다. 이와 같이 그래프에서 한 정점에서 목적지까지 가
    리포트 | 5페이지 | 3,000원 | 등록일 2024.05.08
    다운로드 장바구니
  • 판매자 표지 자료 표지
    방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이
    *알고리즘을 이용하여 최단거리를 찾을 수 있다. 실제로 풀어 확인해보면 다음과 같다. 최단 경로가 언제나 직선임을 고려한다면, 이동이 h와 가까워지는 방향, 그것도 가장 가까워지는 방향 ... 로 도착하는 일렬의 이동(경로)을 찾으면 이 문제를 풀었다고 말할 수 있다. 그 중 가장 효과적인 경로가 최적해(解)이다.탐색과정은 다음과 같다. 먼저 정해진 기준에 따라 노드 ... 한다. 이를 통해 탐색에 성공 한 후 풀이 경로를 알 수 있다. 마지막으로 목표 노드가 있는지 검사하고, 원하는 목표를 찾지 못하였다면 정해진 기준에 따라 다음 노드를 선택하여 탐색 과정
    방송통신대 | 6페이지 | 5,000원 | 등록일 2024.08.11
    다운로드 장바구니
  • 판매자 표지 자료 표지
    [컴퓨터과학과]인공지능_중간과제물
    . 이렇게 비용을 배정한 다음 최소의 비용이 드는 경로를 찾아야 합니다. 그림1과 그림2의 최단경로를 구하는 문제에서 가능한 모든 방법으로 이동시키는 시행착오를 거친 탐색을 수행 ... 한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정 ... , 너비우선 탐색, 균일비용 탐색이 있고 경험적 탐색의 대표적인 예는 언덕오르기 탐색, 최적우선 탐색, A*알고리즘이 있습니다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한
    방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.09
    다운로드 장바구니
  • 판매자 표지 자료 표지
    컴퓨터적 사고 최단거리 검색 알고리즘 A+
    가 가고자 하는 목적지를 찾아 볼 수 있었습니다. 알고리즘 속을 들여다보니, ‘ 참, 목적지까지 가는 길이 험난하구나! 이렇게까지 복잡한 방법을 사용하여 최단경로를 구해야 하 ... 는지’ 의문이 생기기도 했습니다. 하지만 최단경로를 찾는 알고리즘을 통해 내가 알지 못했던 컴퓨팅 사고를 해 볼 수 있는 좋은 기회여서 좋았습니다. 그리고 이번 보고서를 위해 자료 ... 를 찾아보는 과정에서 알게 된 점은 네비게이터의 최단경로 알고리즘은 지도에서 길을 찾을 때만 사용하는 것이 아니고 건물을 짓고 도시를 계획하고 항공로를 정하는 일에서부터 통신망을 구축
    리포트 | 4페이지 | 10,000원 | 등록일 2024.02.18 | 수정일 2024.11.18
    다운로드 장바구니
  • 판매자 표지 자료 표지
    컴퓨터공학부 기말고사 예상문제 + 해설 (객관식,서술형)
    뒤(4) 랜덤[정답: (2)]해설: 큐는 선입선출(FIFO) 구조로, 데이터는 맨 앞에서 삭제됩니다.2. [알고리즘] 그래프에서 최단 경로를 찾는 알고리즘으로 적절한 것은?(1 ... 를 찾는 알고리즘으로 적절한 것은?(1) 크루스칼(2) 다익스트라(3) 프림(4) DFS[정답: (2)]해설: 다익스트라 알고리즘은 가중치가 있는 그래프에서 최단 경로를 계산 ... . [알고리즘] 그래프에서 최단 경로를 찾는 알고리즘으로 적절한 것은?(1) 크루스칼(2) 다익스트라(3) 프림(4) DFS[정답: (2)]해설: 다익스트라 알고리즘은 가중치가 있
    시험자료 | 11페이지 | 3,000원 | 등록일 2025.03.30
    다운로드 장바구니
  • 자료 표지
    [A+ 레포트] 인공지능 - A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요
    다.? 내비게이션 시스템: 운전자가 목적지까지 가장 빠른 경로를 찾고 싶을 때, 내비게이션 시스템은 A* 알고리즘을 활용해 현재 위치에서 목적지까지의 최적 경로를 계산한다. 이 때, 도로의 교통 상황, 우회 도로, 속도 제한 등 여러 요소를 고려하여 최단 시간 경로를 제안한다. ... * 알고리즘은 효율적인 탐색 방법으로 널리 알려져 있으며, 최적의 경로를 찾는 데 있어 매우 중요한 역할을 한다. A* 알고리즘은 시작 노드에서 목표 노드까지 가장 낮은 총 비용 ... 다. 예를 들어, 로봇이 장애물을 피해 목적지까지 이동해야 할 때나, 게임에서 최단 경로를 계산할 때 등 실생활에서도 이 알고리즘의 원리가 적용되는 경우가 많다. 본 과제에서는 A
    리포트 | 3페이지 | 3,000원 | 등록일 2024.05.01
    다운로드 장바구니
  • 자료 표지
    인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시
    에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단 ... 으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라 ... .(마) (다)의 방식이 최소시간 경로를 탐색할 수 있는지에 대해 설명하라.목차(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로
    방송통신대 | 6페이지 | 3,000원 | 등록일 2024.07.10
    다운로드 장바구니
  • 자료 표지
    2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등
    하려고 할 때, 다음 질문에 답하라.[그림 1] [그림 2](가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수 ... , 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림 3](라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.(마) (다 ... 의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 그런데 연산자 적용은 비용을 고려해야 한다는 의미일 수 있다. 이는 연산자의 적용에 대응
    방송통신대 | 7페이지 | 20,000원 | 등록일 2024.03.12 | 수정일 2024.03.31
    다운로드 장바구니
  • 자료 표지
    인공지능 ) 각 지점간 도로의 거리를 나타내는 그림이고, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용
    * 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 ... km/h로 이동하는 것으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림3](라) (나)의 방식이 최단경로를 탐색 ... ), A* 탐색 등이 있다.상태 공간 탐색은 퍼즐 해결, 경로 찾기, 게임 플레이 등 다양한 문제를 해결하는데 사용될 수 있다. 이 방법은 특히 문제의 가능한 모든 해를 시스템
    방송통신대 | 6페이지 | 3,000원 | 등록일 2024.07.01
    다운로드 장바구니
  • 판매자 표지 자료 표지
    computer networking a top down approach ch5,7 일부
    번(cost:10)의 경로를 선택하게 된다. 이처럼 음수 간선이 존재하면 최단 거리를 찾을 수 없는 상황이 발생한다. 반면에 벨만-포드 알고리즘을 사용하게 되면 매번 모든 간선 ... 을 전부 확인하므로 1 번 -> 2 번 -> 3 번(cost:20-15=5)의 경로를 선택하여, 최단 거리를 찾을 수 있게 된다.정리하자면,[다익스트라 알고리즘]• 매번 방문하지 않 ... 은 노드 중에서 최단 거리가 가장 짧은 노드를 선택하여 한 단계씩 최단 거리를 구해나간다. • 음수 간선이 없다면 최적의 해를 찾을 수 있다. (음수 간선이 있을 때는 최적의 해
    리포트 | 18페이지 | 10,000원 | 등록일 2022.06.20
    다운로드 장바구니
  • 판매자 표지 자료 표지
    방통대 방송대 알고리즘 출석수업과제물 A+
    에서 가중치 합이 가장 작은 것을 찾는 방식이다. 대표적인 알고리즘으로는 크루스칼 알고리즘과 프림 알고리즘이 있다.최단 경로: 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 ... 의 가중치 합이 가장 작은 경로를 찾는 문제이다. 단일 출발점 최단 경로를 구하는 데이크스트라 알고리즘이 있다.작업 스케줄링 문제: 가장 적은 개수의 기계를 사용하여 작업 간 ... 행렬의 곱셈 순서를 구하는 방식이다.스트링 편집 거리: 문자열을 변환하는 데 필요한 전체 편집 연산에 대한 최소 비용을 구하는 문제이다.모든 정점 간의 최단 경로: 모든 조합의 두
    방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18
    다운로드 장바구니
  • 자료 표지
    방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)
    → T 이고 이동횟수는 12이다.너비우선 탐색은 깊이 우선 탐색 대비하여 출발노드에서 목표노드까지 도달하는 최단길이 경로를 찾는데 효과적 임을 알 수 있다.그림입니다.원본 그림 ... )으로 노드를 확장한 상태공간 트리를 나타낸다. 분기점 중 막다른 길은 X로 표기되었다. 탐색결과 최단 길이 경로는 S → 2 → 3 → 6 → 4 → T 이고 이동횟수는 16이다. 그림2 ... (b)는 트리의 레벨 순에 따라 노트를 확장하는 너비 우선 탐색(breadth-first search)의 상태공간 트리를 나타낸다. 탐색결과 최단 길이 경로는 S → 2 → 4
    방송통신대 | 4페이지 | 3,000원 | 등록일 2024.03.03
    다운로드 장바구니
  • 판매자 표지 자료 표지
    [자소서][자기소개서][대입][수시][학종] 서강대학교 컴퓨터공학과 자기소개서 1번입니다. 서강대 컴퓨터공학과를 비롯하여, 연세대, 고려대, 한양대, 서울시립대, 경희대 등에 모두 사용가능합니다.
    를 느꼈습니다. 개미가 먹이로부터 가장 빠른 길을 찾는다는 내용을 본 후, 직접 코딩을 통해 그것을 확인해보고 싶었습니다. 그래서 동아리 탐구활동 시간에 ‘개미의 최단 거리 ... 알고리즘’이란 주제로 최단 거리 알고리즘에 대해 탐구활동을 진행했습니다.개미의 습성들을 정리해가면서 단순화시켰고 이를 순서도로 나타내며 알고리즘을 설계했습니다. 개미는 먹이를 찾 ... 으면 귀가할 때 페로몬을 뿌리며 자신이 왔던 길을 표시합니다. 페로몬은 휘발성이므로 시간이 지나면 공기 중으로 날아갑니다. 여러 개미가 먹이를 찾고 본인의 경로를 표시하며 귀가할 때
    자기소개서 | 2페이지 | 5,000원 | 등록일 2021.11.13
    다운로드 장바구니
  • 판매자 표지 자료 표지
    알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터5연습문제
    성 원칙 ) 특성을 가진다. (4) 모든 쌍 최단 경로 문제를 위한 ( Floyd-Warshall ) 알고리즘은 ( 경유 ) 가능한 점 들을 점 1로부터 하나씩 추가하여 모든 점 ... 들을 ( 경유 ) 가능한 점들로 고려하면서, 최단 경로의 거리를 계산한다. (5) 연속 행렬 곱셈을 위한 알고리즘은 주어진 연속된 행렬들의 순서를 지켜서( 이웃 )하는 행렬들끼리 곱하 ... 의 경우에 ( 최대 ) 가치를 계산하여 해를 찾는다. (8) 동전 거스름돈 문제는 거스름돈을 0원부터 ( 1 )씩 증가시켜 해결한다. 이는 ( 배낭 ) 문제와 유사하며 거스름돈을 ( 배낭 )의 용량으로 생각하고, 동전을 ( 물건 )이라고 생각하면 된다.
    시험자료 | 17페이지 | 2,500원 | 등록일 2025.05.12 | 수정일 2025.06.13
    다운로드 장바구니
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 08월 23일 토요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
3:18 오후
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감
“EasyAI 가 작성한 문서 초안은 완벽하지 않을 수 있습니다"
EasyAI 이동하기