"최단경로" 검색결과 141-160 / 1,711건

• 

  방송통신대학교_인터넷과정보사회_출석수업과제물

  다. 출발지와 도착지를 입력하면 자동차,대중교통, 도보, 자전거 코스로 나누어 경로를 검색할 수 있다. 자동차의 경우 최단 거리, 최소 비용, 어린이 안심 길 등의 여러 경로를 추천 ... 어 상황에 따라 경로를 결정하게 해 준다. 도보의 경우 최단 거리, 큰길 우선, 편안한 길 코스로 나누어 추천하여 원하는 길을 선택할 수 있다. 자전거의 경우 특히 유용하다. 자전거 길 ... 한다. 대중교통의 경우 시간대 별로 운행하는 대중교통이 다르기 때문에 이에 맞춰 경로를 여러 루트로 리스트화하여 보여 주는데 도보 시간, 환승 횟수, 배차 간격 등도 비교할 수 있

  방송통신대 | 2페이지 | 3,000원 | 등록일 2022.11.30

  다운로드 장바구니
• 

  인터넷 라우팅의 원리를 예를 들어서 설명하시오

  IP 주소, 라우팅 프로토콜 메트릭, 링크 비용, 혼잡 상태 및 네트워크 정책과 같은 요소를 기반으로 한다. 라우터는 알고리즘을 사용하여 각 패킷에 대해 최단 경로 또는 최적 경로 ... 까지의 최단 경로를 계산한다.여섯째, 적응형 라우팅: 적응형 라우팅 알고리즘은 현재 네트워크 상태를 모니터링하고 그에 따라 라우팅 경로를 조정한다. 링크 정체, 대역폭 가용성 및 지연 ... 에서 대상으로 전송되면 네트워크 경로를 따라 일련의 라우터를 통과한다. 라우터들은 대상 IP 주소에 기초하여 패킷을 포워드 하는 방법에 대한 결정을 내린다.라우팅 프로세스는 소스

  리포트 | 4페이지 | 6,000원 | 등록일 2023.08.31

  다운로드 장바구니
• 

  모두의 인공지능 레포트

  페로몬의 영향이 줄어서 외곽으로 도는 개미들이 더 많아졌기 때문이며, 검은 선처럼 보이는 부분이 새로 생성된 최단 경로에 근접하는 길이다. 검은 선처럼 보이는 것은 개미들이 군집 ... 을 나타내는지 2줄 이내로 설명하시오.가운데 위아래로 있는 벽돌(장애물)을 사이에 두고, 개미집에서 노란색인 먹이를 왼쪽 식을 토대로 개미들이 먹이를 어떻게, 어떤 경로로 실 ... 들의 움직임은 줄어들고, 개미집을 막나온 개미들은 우왕좌왕하기 시작한다. 그러곤 다시 먹이를 실어 나를 수 있는 최단거리인 반원의 길을 택하여 먹이를 실어 나른다.4) 왼쪽 상단

  리포트 | 2페이지 | 1,500원 | 등록일 2020.10.09 | 수정일 2022.10.16

  다운로드 장바구니
• 

  경영과학1 6장 연습문제 풀이과제 (인하대 이** 교수님)

  이든 변하지 않는다. 단순히 단위가 바뀐다고 해서 최적해가 바뀌지는 않는다. 따라서 c의 답은 최소비용, 최단시간 경로를 제시하는 것이 맞다. ... . 네트워크 정형화 b. 스프레드시트 모형 정형화 및 최적해(=160) c. b를 이용한 최적 경로= 출발지>A>B>E>D>도착지d&e. 제시된 수치는 달러든, 마일이든, 시간

  리포트 | 7페이지 | 7,000원 | 등록일 2022.06.18 | 수정일 2022.11.09

  다운로드 장바구니
• 

  2020년도 1학기 이산수학 기말시험 과제물(온라인 평가)

  z까지의최단경로를 구하시오. (프로그램 첨부하면 가산점 있음)각 꼭지점까지의 거리를 초기화하여 a에서 가장 가까운 거리부터 방문함. 방문해야 하는 꼭지점 v들의 목록을 Q라고함 ... 면 acbdefgz의 순서로 이동함. 실제 움직인 경로는 결정적인 역할을 한 꼭지점을 순서대로 따라가면 구할 수 있음. 이 경로는 acdfz로 최단 경로는 18. 실제 경로를 구하는 코드는 아래와 같음.

  방송통신대 | 5페이지 | 7,900원 | 등록일 2020.06.15 | 수정일 2020.06.19

  다운로드 장바구니
• 

  x의 즐거움을 읽고 독후감

  때 직관적인 방법을 택하기 때문에 더 쉽게 느껴졌기 때문이다. 그 질문들 중 지구에서 한 지역에서 다른 곳으로 가는 최단경로 찾기 문제를 통해 직관적인 방법의 중요성을 깨닫게 되 ... 하는 것이 더 도움이 될 때가 있다고 말하는 것처럼 나에게도 그 말을 이해할 수 있는 경험이 있다. ‘최단경로의 가짓수 찾기‘ 문제가 고등학생 때까지 혼동을 주었었다. 교과서에는 수열 ... , 확률의 정의를 이용한 방법을 알려주었다. 또한 최단경로를 찾는 공식도 접했는데 공식을 이용한 방법은 쉬웠지만 이해가 되지 않았고 교과서의 내용대로 해결하려고하면 뜬구름 같

  리포트 | 2페이지 | 3,000원 | 등록일 2020.06.06

  다운로드 장바구니
• 

  사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오0

  해결책을 구성하는 방식으로 작동합니다. 동적 프로그래밍은 예를 들어 최장 공통부분 수열, 최단 경로 등 다양한 문제에 적용될 수 있다.”4) 그래프 알고리즘“그래프는 현실 세계 ... 의 다양한 문제를 모델링하는 데 사용된다. 최단 경로, 최소 비용 신장 트리, 흐름 문제 등 그래프 알고리즘은 이러한 그래프 기반의 문제를 해결하는 데 사용된다. 그래프 알고리즘의 이해 ... 를 나타내는 데 사용된다. 그래프 알고리즘은 네트워크 및 라우팅 문제를 해결하는 데 사용된다. 최단 경로 찾기, 최소 비용 신장 트리 구성, 흐름 문제 해결 등 다양한 그래프 알고리즘

  방송통신대 | 7페이지 | 8,000원 | 등록일 2024.04.18

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(1)

  모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오.1. 2. 3.4. 5. 6.13. 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 2 ... 의 그래프에서 마디v _{4}에서 다른 모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오. 여기서 각 비방향 이음선은 같은 가중치를 가진 두 개의 쌍방향 이음선을 나타낸다고 가정하시오.1. 2. 3.4. 5. 6.7. 8. 9.

  리포트 | 5페이지 | 1,500원 | 등록일 2021.06.24

  다운로드 장바구니
• 

  수학의 실생활 활용 사례 3가지

  라 알고리즘 ( 그래프의 탐색 )요즘 생활에서 먼 곳으로 운전을 할 때 네비게이션이 필수가 되었습니다. 이 네비게이션은 시작점부터 도착점까지의 엄청 많은 경로들 중 최단 경로를 찾 ... 아서 안내해줍니다. 이렇게 편리하게 사용되었던 네비게이션에 많은 분들이 모르는 알고리즘이 적용되었는데, 그것이 바로 최단경로를 찾아주는 다익스트라 알고리즘입니다.다익스트라 알고리즘 ... 가중치 그래프의 탐색 방법 중 하나이며, A 정점을 골라 시작점으로 정한 후 각각 정점으로의 최단 경로를 탐색하는 알고리즘입니다.

  리포트 | 4페이지 | 1,000원 | 등록일 2020.01.19

  다운로드 장바구니
• 

  수학동아리 운영계획서

  ? 위상수학7배신할까? 말까? 게임 이론8총알 배송 가능? 최단 경로 알고리즘9우리 동네 보도블럭을 디자인해보자, 테셀레이션의 원리10인터넷 보안 암호는 과연 안전할까? 소수의 성질11

  리포트 | 1페이지 | 2,000원 | 등록일 2023.03.17

  다운로드 장바구니
• 

  [인하대 경영공학]생산계획 최단 처리시간 규칙, 최소 납기일 규칙, 최소 여유시간 규칙 비교 분석

  )414441635301) 최단처리시간(최단작업소요시간) 규칙을 적용했을 때 작업의 순서 및 납기 미 준수 작업의 개수를 적고 total flowtime(총 흐름시간) 과 total ... 구체적으로 설명하시오.최소납기일 규칙의 최소여유시간의 그 결과표를 보았을 때 그것이 같음을 알 수 있다. 따라서 최단처리시간 규칙과 최소납기일 규칙, 두 가지의 결과표를 가지고 그 ... 완료시간150/6 = 25188/6 = 30시스템 내 평균 작업수150/49 = 3.06188/49 = 3.84평균 납기 지연시간50/6 = 8.3321/6 = 3.5최단처리시간규칙

  리포트 | 6페이지 | 2,500원 | 등록일 2021.01.18 | 수정일 2021.06.26

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

  (n2m)O(nm2)해설)[3-5] 모든 정점 간의 최단 경로다음 그래프에 대해서 모든 정점 간의 최단 경로를 구하려고 한다. 의 값은? (2018기말) (6강-20쪽 ... 를 구한다.모든 정점 간의 최단 경로를 구한다.하나의 출발점에서 다른 모든 정점으로의 최단 경로를 구한다.해설)다음은 플로이드 알고리즘을 간략히 정리한 것이다. 이 알고리즘의 성능 표현 ... 알고리즘플로이드 알고리즘, 데이크스트라 알고리즘해설)주어진 그래프에 대한 최소 신장 트리의 가중치의 합은? (2019기말) (7강-36쪽)15161718해설)[4-5] 최단 경로

  방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

  다운로드 장바구니
• 

  알고리즘 조건을 정리하시오.(수업시간에 말한 내용에 기반하여 작성하세요.) 알고리즘 과제점수 15점 만점을 받은 자료입니다.

  알고리즘을 개발해야 한다.예시) 자동차 네비게이션의 여러 추천 경로 ? 최단거리, 최단시간, 어린이보호구역우선 등여러 방법으로 목적지까지 찾아갈 수 있게 시간, 거리를 계산해 줌 ... 무스에서 유래하여, 알고리즘이란 출발지에서 목적지까지 최적의 경로를 찾는 방법으로써, 문제 해결의 절차 즉, 문제를 해결하는 논리적인 과정을 체계적으로 기술한 것을 의미 ... 로써 정적 함수를 사용하는 방법도 일관성이라고 볼 수 있다.예시) 서울에서 부산까지 최단 거리 찾아줘 -> 최단 거리만 찾아 줌(다른 사항은 고려하지 않음)4. 알고리즘의 조건알고리즘

  리포트 | 4페이지 | 2,000원 | 등록일 2024.01.25

  다운로드 장바구니
• 

  미분이 사용되는 사례, 스넬법칙

  ) 는 빛의 진행 경로에 대한 설명으로 , 빛은 최단 시간으로 이동할 수 있는 경로를 택한다는 것이다 .예시 60 도로 입사한 빛이 매질이 다른 물질을 만나 30 도로 굴절 했을 때 이때 빛의 굴절률을 구하여라 .{nameOfApplication=Show}

  리포트 | 7페이지 | 2,500원 | 등록일 2021.04.25 | 수정일 2021.07.23

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 인공지능 중간평가(28점)

  )에서 목표점(G)까지 가는 최단 경로를 구하는 그래프 탐색 알고리즘 중 하나이다. 주요 개념은 다음과 같다.? 비용이 최소가 되는 지점을 우선 탐색? 휴리스틱 추정값 사용(가능 ... .아래 그림과 같이 출발노드 S에서 노드 n을 거쳐 목표노드 G까지 도달하는 전체 경로의 비용을 계산하는 평가 함수는 다음과 같다.g(n) : 출발노드 S로부터 현재상태의 노드 n ... 까지 도달하는데 소비한 비용{hat{h}}(n) : 노드 n으로부터 목표노드 G까지 도달하는데 필요한 경로비용의 예측치

  방송통신대 | 2페이지 | 4,500원 | 등록일 2021.01.02

  다운로드 장바구니
• 

  미로찾기 bfs 자료구조 cpp

  (0,0) -> (h-1, w-1) 까지 찾아가는 데 걸리는 최단 경로를 출력하는 프로그램입니다.출구를 찾지 못할 경우에는 -1로 출력합니다.queue 를 사용한 bfs cpp 로 짜여진 프로그램으로 소스코드와 input 파일 출력합니다.

  리포트 | 1,500원 | 등록일 2020.05.10

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 출석수업대체과제물

  해두면 최소비용(편집 거리)에 해당하는 실제 편집 연산을 구할 수 있다.? 성능 : O(nm)④ 모든 정점 간의 최단경로 : 가중방향 그래프 G=(V, E)에서 모든 조합의 두 ... 정점 간 최단경로를 구하는 문제이다.? 특징 : 플로이드 알고리즘이란 간선의 인접행렬 표현을 활용하여 경유할 수 있는 정점범위를 1부터LEFT | V RIGHT |인 경로 까지 단계 ... 적으로 범위를 늘려 최단 경로를 구하는 알고리즘이다. 이는 가중치의 합이 음수인 사이클이 없는 경우 에 적용 가능하다.? 성능 : O(LEFT | V RIGHT | ^{3

  방송통신대 | 3페이지 | 4,000원 | 등록일 2022.03.01

  다운로드 장바구니
• 

  교통 수단 선택 발표

  ) 로 나타내서 최단경로 선택 두 존 Centroid 간 최단 경로에 배분 교통량을 전부 배분 어떤 링크에 용량보다 많은 교통량이 배분될 가능성 ( 비현실성 ) 통행 시간 변화에 대처 불 ... 을 ‘0’ 으로 가정하여 최단경로 검색 All or Nothing 법으로 통행량을 배정 통행량과 용량 곡선을 이용하여 링크 속도를 조정 평형 상태 다시 통행량을 ‘0’ 으로 가정 ... . 이를 컴퓨터에 적용시켜 신속하고 정확한 산출이 가능 단점 - 노선 대안들에 대하여 완벽한 정보를 가지고 있다고 보기 어려운 점이 있으며 , 기 / 종점간 최단경로 이외에 제

  리포트 | 35페이지 | 2,000원 | 등록일 2020.03.10 | 수정일 2020.04.27

  다운로드 장바구니
• 

  인터넷 라우팅의 원리를 예를 들어서 설명하시오

  Protocol): 거리 벡터 라우팅 알고리즘을 사용하여, 라우터 간의 경로 정보를 교환하며 최단 경로를 찾습니다.- OSPF (Open Shortest Path First ... ): 링크 상태 라우팅 알고리즘을 사용하여, 라우터 간의 링크 상태 정보를 공유하며 최단 경로를 찾습니다.- BGP (Border Gateway Protocol): 인터넷에서 자주 사용 ... 인터넷 라우팅은 데이터 패킷이 출발지에서 목적지까지 가장 효율적인 경로를 찾아 이동하는 과정입니다. 라우터는 이러한 작업을 수행하는 장치이며, 라우팅 알고리즘과 라우팅 프로토콜

  리포트 | 5페이지 | 4,000원 | 등록일 2023.04.05

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

  것은?(2019기말)(3장 69p)①모든 정점 간의 최단 경로 문제와 스트링 편집 거리 문제에 적용된다.② 상향식 접근 방법이다.③ 최적성의 원리가 만족되는 문제에만 적용할 수 ... 할 때마다 바로 사용한다.39. 다음 중 동적 프로그래밍 방법을 적용한 알고리즘은?(2018기말)(3장 69p)① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값 ... 값으로 조정한다.① 크루스칼 알고리즘 ② 플로이드 알고리즘③ 데이크스트라 알고리즘 ④ 프림 알고리즘정답 : 3번해설 : 두 정점간의 최단경로를 구하는 대표적인 알고리즘으로 특정한

  방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27

  다운로드 장바구니