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

• 

  명지대학교 산업경영공학과 경영과학1 7주차 강의내용

  최대 용량은 이것들의 합 40이다.min cut = max flow = 40다익스트라 알고리즘최단경로를 찾는 알고리즘으로, 이동 가능한 구역 중 가까운 구역으로 이동하면서 지나온 ... 비용은 사용년수에 따라 증가, 중고차 처분 가격은 사용년 수에 따라 감소향후 5년간"차량 구입비 + 차량 유지비 - 중고차 처분 가격" 이 최소가 되도록 차량 교체 계획을 수립하라.최단 ... 5min{25, 10} = 10경로에 대한 업데이트가 이뤄지는 위 방식에 대해 다른 전송 경로도 계속해서 찾아내는 작업을 진행한다. : 흐름증가 알고리즘이 경로 중 최적인 경로는

  리포트 | 10페이지 | 2,000원 | 등록일 2023.10.10

  다운로드 장바구니
• 

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

  OSPF는 각 라우터가 인접한 라우터와의 거리, 대역폭, 부하 등의 정보를 수집하고, 이를 바탕으로 최단 경로를 결정합니다. ... 인터넷에서는 다양한 라우팅 프로토콜이 사용되며, 이들은 각자의 특징과 장단점을 가지고 있습니다.OSPF(Open Shortest Path First)OSPF는 라우터 간에 최단 경로를 ... 라우팅 테이블에는 여러 경로 중에서 가장 빠르고 안정적인 경로를 선택하기 위한 정보가 담겨 있습니다.③ 라우터 간 라우팅 프로토콜 종류라우팅 프로토콜은 라우터 간에 경로 정보를 교환하고

  리포트 | 5페이지 | 2,000원 | 등록일 2023.04.14

  다운로드 장바구니
• 

  알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오

  또한, 교통 분야에서는 경로 탐색 알고리즘을 활용하여 최단 경로를 찾거나 교통체증을 예측하는데 사용됩니다. ... 경로 탐색 알고리즘은 최단 경로를 찾아주는데 활용되며, 교통체증 예측 알고리즘은 교통 흐름을 모니터링하고 예측하여 효율적인 교통 관리에 도움을 줍니다.5) 데이터 분석 분야에서 알고리즘은 ... 이를 통해 조기 진단과 정확한 치료가 가능해집니다.4) 교통 분야에서는 알고리즘이 경로 탐색, 교통 흐름 관리, 교통체증 예측 등에 사용됩니다.

  리포트 | 3페이지 | 2,500원 | 등록일 2023.07.12

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 개정3판 11장 연습문제

  경로일 때 v는 path에 속하고, 이 경로는 최종 경로인데, 최단경로가 아니면 path에 속할 수 없다.5. ... 최단 경로 함수를 최단 경로의 길이 뿐만 아니라 그 경로까지 출력할 수 있도록 수정하라.int paththrough[NODES];void main() {shortest(0, cost ... 다음의 방향그래프에서 정점 0에서 다른 모든 정점까지의 최단경로의 길이를 구하여라.

  시험자료 | 10페이지 | 2,000원 | 등록일 2020.12.19

  다운로드 장바구니
• 

  [인하대 경영공학]경영공학 과제 보고서_최단 처리 시간 규칙과 최소 납기일 규칙의 비교분석 보고서

  작업시간이 짧은 순서대로 계획을 짜는 방법이다.단속공정은 대부분 다품종소량생산이므로 고정경로가 아닌 자유경로이다. ... 처리시간 규칙과 최소 납기일 규칙을 적용함으로써 얻을 수 있는 이점을 생산자 또는 고객측면에서 적으시오.최단처리시간규칙최소납기일규칙평균흐름시간20.222납기지연개수23총납기지연일3630최단처리시간규칙은 ... ) 어느 중소기업은 가공기계 한 대를 보유하고 있고 동일시점에 아래 표와 같은 주문 을 받았다.작업소요시간(일)납기일(12월의 일자)ABCDE*************5201 ) 최단

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

  다운로드 장바구니
• 

  2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

  경로를 구한다.정답 3플로이드 알고리즘은 모든 정점 간의 최단 경로를 구하는 대표적인 알고리즘으로 모든 정점에서 모든 정점으로의 최단 경로를 한꺼번에 구하는 알고리즘이다.교재 88 ... ① 두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.② 최소 신장 트리를 구한다.③ 모든 정점 간의 최단 경로를 구한다.④ 하나의 출발점에서 다른 모든 정점으로의 최단 ... ① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값과 최댓값을 모두 찾는 알고리즘④ 작업 선택 문제정답 : 12.합병정렬은 분할정복알고리즘교재 88p 2018 기말시험45

  방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

  다운로드 장바구니
• 

  [자료구조론]Queue를 이용한 미로찾기 과제

  문제정의※ 미로에서 시작점에서 목적지로 가는 최단 경로의 길이와 최단 경로를 구하는 프로그램을 작성하시오. ... 만약 최단경로의 길이만 출력할 경우 감점 있음2. 문제해결※ Queue를 사용한 프로그램이므로 Class로 QueType을 생성한다. ... 이 값은 Enqueue를 할때마다 증가된 값이므로 출발점으로부터 도착점까지의 최단 거리 횟수이다.

  리포트 | 24페이지 | 1,000원 | 등록일 2022.09.30

  다운로드 장바구니
• 

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

  자동차의 경우 최단 거리, 최소 비용, 어린이 안심 길 등의 여러 경로를 추천한다. ... 따라 경로를 결정하게 해 준다. ... 도보의 경우 최단 거리, 큰길 우선, 편안한 길 코스로 나누어 추천하여 원하는 길을 선택할 수 있다. 자전거의 경우 특히 유용하다.

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

  다운로드 장바구니
• 

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

  라우터는 알고리즘을 사용하여 각 패킷에 대해 최단 경로 또는 최적 경로를 계산하여 효율적이고 안정적인 전달을 보장한다.패킷 라우팅에는 여러 가지 방법이 사용되며, 각각 고유한 특성과 ... 이 정보로 라우터는 데이크스트라 알고리즘과 같은 알고리즘을 사용하여 목적지까지의 최단 경로를 계산한다.여섯째, 적응형 라우팅: 적응형 라우팅 알고리즘은 현재 네트워크 상태를 모니터링하고 ... 그에 따라 라우팅 경로를 조정한다.

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

  다운로드 장바구니
• 

  모두의 인공지능 레포트

  경로에 근접하는 길이다. ... 참고로 꼭 2가지 경로로 가라는 법은 없다. ... 초록색 부분이 없었을 경우에는 가운데 부분이 최단거리로 이동한다.

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  x의 즐거움을 읽고 독후감

  그 질문들 중 지구에서 한 지역에서 다른 곳으로 가는 최단경로 찾기 문제를 통해 직관적인 방법의 중요성을 깨닫게 되었다. ... 시각화 하였더니 최단경로 문제는 내 안에서 잘 정리되었고, 학년이 지날수록 경로를 찾는 방법을 다르게 배웠는데 각각의 방법들이 다르다고 생각하지 않고 직관적으로 먼저 생각한 후 시도해보면 ... ‘최단경로의 가짓수 찾기‘ 문제가 고등학생 때까지 혼동을 주었었다. 교과서에는 수열, 확률의 정의를 이용한 방법을 알려주었다.

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

  다운로드 장바구니
• 

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

  최단 경로, 최소 비용 신장 트리, 흐름 문제 등 그래프 알고리즘은 이러한 그래프 기반의 문제를 해결하는 데 사용된다. ... 동적 프로그래밍은 예를 들어 최장 공통부분 수열, 최단 경로 등 다양한 문제에 적용될 수 있다.”4) 그래프 알고리즘“그래프는 현실 세계의 다양한 문제를 모델링하는 데 사용된다. ... 최단 경로 찾기, 최소 비용 신장 트리 구성, 흐름 문제 해결 등 다양한 그래프 알고리즘이 있어서 네트워크 및 상호 작용 시스템의 효율성을 향상시킬 수 있다-자동화와 자동화된 의사

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

  다운로드 장바구니
• 

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

  다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 2의 그래프에서 마디v _{4}에서 다른 모든 마디로 가는 최단경로를 구하시오. ... 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디v _{5}에서 다른 모든 마디로 가는 최단경로를 구하시오.

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

  다운로드 장바구니
• 

  수학동아리 운영계획서

  최단 경로 알고리즘9우리 동네 보도블럭을 디자인해보자, 테셀레이션의 원리10인터넷 보안 암호는 과연 안전할까? 소수의 성질11학생회장 누가 당선될까?

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  단속공정의 경우 대부분 다품종소량생산이므로 고정경로가 아닌 자유 경로 형이 많다. ... 따라서 최단처리시간 규칙과 최소납기일 규칙, 두 가지의 결과표를 가지고 그 유리함을 설명하도록 한다. ... 과제(생산계획)다음의 자료를 보고 물음에 답하시오.작업(Job)ABCDEF작업소요시간(processing time)122614813납기 (due date)414441635301) 최단처리시간

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

  다운로드 장바구니
• 

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

  모든 정점 간의 최단 경로를 구하려고 한다. ... 정점으로의 최단 경로를 구한다.해설)다음은 플로이드 알고리즘을 간략히 정리한 것이다. ... (2019기말) (7강-36쪽)15161718해설)[4-5] 최단 경로다음과 같은 처리 방법이 적용되는 알고리즘은?

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

  다운로드 장바구니
• 

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

  최단거리, 최단시간, 어린이보호구역우선 등여러 방법으로 목적지까지 찾아갈 수 있게 시간, 거리를 계산해 줌가. ... 또한, 개인 함수로써 정적 함수를 사용하는 방법도 일관성이라고 볼 수 있다.예시) 서울에서 부산까지 최단 거리 찾아줘 -> 최단 거리만 찾아 줌(다른 사항은 고려하지 않음)4. ... 말한 내용에 기반하여 작성하세요.)아이디성명서론알고리즘의 어원은 9세기 페르시아의 수학자의 이름을 라틴어화하여 알고리스무스에서 유래하여, 알고리즘이란 출발지에서 목적지까지 최적의 경로를

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

  다운로드 장바구니
• 

  21년 방통대(방송통신대학교) 이산수학 기말

  『기말시험(온라인평가)』2021 학년도 ( 1 )학기 기말시험교과목명 : 이산수학학 번 :성 명 :연 락 처 :__________________________________________________________________________________2019년도..

  방송통신대 | 11페이지 | 15,000원 | 등록일 2021.05.01 | 수정일 2021.05.20

  다운로드 장바구니