• AI글쓰기 2.1 업데이트
  • AI글쓰기 2.1 업데이트
  • AI글쓰기 2.1 업데이트
  • AI글쓰기 2.1 업데이트
  • 통합검색(168)
  • 리포트(122)
  • 논문(23)
  • 시험자료(15)
  • 자기소개서(6)
  • 방송통신대(2)

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
판매자 표지는 다운로드시 포함되지 않습니다.

"Dijkstra알고리즘" 검색결과 101-120 / 168건

  • 최단경로 알고리즘(다익스트라, 플로이드)
    다익스트라(Dijkstra) 알고리즘? 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘(4) 최단경로가 사용되는 예 :? GPS를 이용 ... 한 네비게이션 시스템? 지하철 노선도 최단경로 검색 시스템? 수송 시스템2. 다익스트라(Dijkstra) 알고리즘(1) 다익스트라 알고리즘이란?- 그리디 알고리즘은 전후 상황을 파악하지 않 ... 그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.(3) 최단 경로 기법 :? 그리디(Greedy) 알고리즘
    Non-Ai HUMAN
    | 리포트 | 12페이지 | 2,500원 | 등록일 2010.02.24
  • 판매자 표지 자료 표지
    알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 4장 연습문제
    [스템프 찍기]4장 연습문제ㆍ2 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장 트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.[ 가중치 그래프 ] 1.정점 v1 ... [ 최소비용 신장 트리 ]ㆍ3 하나 이상의 최소비용 신장 트리를 가진 그래프를 하나 그려라ㆍ6 크루스칼 알고리즘을 사용하여 2번 문제의 그래프의 최소비용 신장 트리를 구하라. 그리고 ... 은 그래프이기 때문.ㆍ11 다익스트라 알고리즘을 사용하여 문제 2의 그래프에서 정점 v4에서 다른 모든 정점으로 가는 최단경로를 구하라. 그리고 수행되는 절차를 단계별로 보여라. 여기
    Non-Ai HUMAN
    | 리포트 | 11페이지 | 1,500원 | 등록일 2016.09.15
  • 판매자 표지 자료 표지
    알고리즘_워셜 알고리즘_최단경로
    알고리즘(The Floyd-Warshall Algorithm)The Floyd-Warshall Algorithm 선택이유Dijkstra Algorithm은 한 정점에 대해 다른 ... ··················································································································· 31-2. 사용 알고리즘(1) 버블정렬(Bubble Sort
    Non-Ai HUMAN
    | 리포트 | 5페이지 | 2,000원 | 등록일 2016.03.12 | 수정일 2016.04.09
  • [JAVA] 다익스트라 알고리즘 GUI 구성, 학교 레포트용
    다익스트라 알고리즘입니다.프로그래밍 언어 자바,시스템 출력이 아닌 GUI 출력으로 가산점수 받기 좋습니다.제출을 원하는 교수님이 주석을 원해 코드 중간중간 주석이있습니다.필요시
    Non-Ai HUMAN
    | 리포트 | 1,500원 | 등록일 2016.12.28 | 수정일 2017.10.25
  • 비전 시스템 및 실습( 세선화 를 이용한 미로찾기 알고리즘)
    *, Dijkstra, Jump point 등을 찾았지만 나와 같은 방식의 알고리즘은 찾을 수 가 없었다.2. 플로우 차트3. 결과 영상4. 고찰처음에는 좌수법, 우수법으로 벽을 따라 ... 비전시스템 및 실습- 미로찾기 영상처리 알고리즘 -과목비전시스템 및 실습이름신동헌학번2009160082제출일14.05.27도착시작옆에 그림은 미로를 세선화한 그림이다.시작위치 ... ->알고리즘>입력영상을 세선화를 하고 세선화된 영상을 팽창+침식연산을 수행한다.① 수행된 영상을 시작위치에서 시작② 상하좌우 검사(흰색을 회색으로 변환)③ 상하좌우 없을시 대각선 검사
    Non-Ai HUMAN
    | 리포트 | 9페이지 | 5,000원 | 등록일 2014.07.17 | 수정일 2016.04.15
  • 네트워크 라우팅 프로토콜 정리
    -> Shortest Path First Algorithm 또는 Dijkstra 알고리즘을 사용하여 목적지까지의 최단 경로를 계산 후, 이를 기초로 패킷을 전송한다.-> 경로 정보의 Update ... version 2) - DVA-> RIPv1과 동일한 기본 알고리즘을 사용하면서 단점을 보완한 프로토콜.-> 인증 Mechanism을 제공하고, VLSM을 사용할 수 있도록 보완
    Non-Ai HUMAN
    | 리포트 | 5페이지 | 3,500원 | 등록일 2016.04.18
  • [공학]프림 알고리즘
    하려는 도로의 길이를 최소로 하여 일을 추진하고 싶을 것이다. 이처럼 모든 노드가 서로 최소한의 경로로 모두 연결하는 것이 최소신장트리 문제라고 할 수 있다.Dijkstra 알고리즘 ... Prim 알고리즘은 Minimum Spanning Tree Problem (최소신장트리)을 해결하도록 고안된 알고리즘이다. Minimum Spanning Tree ... 과 달리 Flag과정 행렬을 2차원 배열로 잡은 이유는 Prim알고리즘에서 몇 번 노드와 몇 번 노드가 서로 연결되어 있는지를 알아야 하는데 1차원 배열상에서는 그 결과를 알 수 없기 때문에 2차원 배열로 설정함.
    Non-Ai HUMAN
    | 리포트 | 9페이지 | 1,500원 | 등록일 2007.04.29
  • 교착상태
    회피 방법으로는 은행원 알고리즘이 있다. 이 알고리즘은 E, J, Dijkstra가 제안한 방법으로 은행에서 모든 고객의 요구가 충족되도록 현금을 할당하는 데서 유래한 방법이
    Non-Ai HUMAN
    | 리포트 | 4페이지 | 5,000원 | 등록일 2015.09.11
  • [공학]최단경로 탐색을 위한 Dijkstra Tree Algorithm
    )의 알고리즘을 기반으로 하여 Moore(1975)와 Dijkstra(1957)의 의해 그 기틀이 다져졌으며, 그 이후 많은 알고리즘들이 제안되어 왔다.1.2 경로선택 알고리즘 개요경로선택 ... 복잡? 계산량 많음2. 본론2.1 Dijkstra Algorithm 의 특징? Dijkstra Algorithm 은 Label - setting 기법을 적용한 알고리즘으로 이해 ... 가 쉽고 각종 최단경로 문제에 광범위하게 적용될 수 있으며, 사용이 간편함으로써 가장 널리 사용되는 알고리즘이다.? Dijkstra Algorithm 은 기점에서부터 여러 개의 대안
    Non-Ai HUMAN
    | 리포트 | 7페이지 | 2,000원 | 등록일 2007.03.13
  • 라우팅 프로토콜(종류와 기술원리) 조사 - 컴퓨터네트워크
    Dijkstra 의 SPF( 최단경로우선 ) 알고리즘을 중신으로 구성 . 링크상태 라우팅 프로토콜은 거리벡터 라우팅 프로토콜보다 훨씬 더 복잡하나 기본적인 기능과 설정이 복잡한 것은 아니 ... 라우팅 프로토콜 알고리즘에 따라 분류 동작원리 : 각 라우터는 일정한 시간마다 이웃한 라우터와 라우팅 테이블에 있는 모든 라우팅 정보를 주고 받는데 , 이때 이웃하고 있는 라우터 ... 벡터 라우팅 알고리즘에 근거한 분산 라우팅 방식 - 링크 비용을 홉수로 계산 OSPF RIP 의 단점을 보완하기 위해 개발된 내부 라우팅 프로토콜 각 라우터는 링크의 상태에 변화
    Non-Ai HUMAN
    | 리포트 | 24페이지 | 1,000원 | 등록일 2015.11.29
  • Dijkstra's algorithm (Link State algorithm)을 이용하여 shortest path 구하기
    Dijkstra's algorithm (Link State algorithm)을 이용하여 shortest path 구하기* nodes ==> 10 EA,* degree (각
    Non-Ai HUMAN
    | 리포트 | 4페이지 | 1,500원 | 등록일 2018.02.17
  • [C/C++]다이크스트라 알고리즘
    다이크스트라 알고리즘Dijkstra1. 다익스트라 알고리즘이란?- 다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘 입니다. 자세히 말한다면 출발 정점에서 시작 ... 하는 알고리즘 입니다.2. 그림 설명먼저 이 그래프를 인접행렬로 나타냅니다.{ 0, 80, 50, ■, ■, ■, ■, ■, ■},{ 80, 0,120, ■, 30, 40 ... 들보다 더 크기만 하면 됩니다.최단 거리를 가는 알고리즘은 첫째, 시작점과 연결된 정점 중 최소값을 가진 정점에 표시를 붙여 확정한다. 둘째, 확정한 정점과 연결된 모든 정점의 거리를 구
    Non-Ai HUMAN
    | 리포트 | 5페이지 | 2,000원 | 등록일 2007.11.08
  • C코드로 구현한 Dijkstra의 shortest distance를 구하는 algorithm
    소스코드 : dijkstra.c#include #include #define MAX 100000//무한대 값#define NodeNum 8 ... 1이면 도착int v=0;//현재 위치 노드 번호void init(void);//초기화 void dis(int a[NodeNum][NodeNum]);//다이스트라 알고리즘void ... , m;fp = fopen("Dijkstra.txt", "rt");//Dijkstra.txt 파일로부터 그래프를 행렬로 입력받습니다.if ( fp == NULL ) {printf("파
    Non-Ai HUMAN
    | 리포트 | 13페이지 | 10,000원 | 등록일 2011.10.31 | 수정일 2017.05.28
  • 비모수 회귀분석을 이용한 실시간 통행시간 예측 기법 개발 및 평가 (서울시 버스를 중심으로)
    대한교통학회 박신형, 정연정, 김창호
    Non-Ai HUMAN
    | 논문 | 12페이지 | 4,100원 | 등록일 2015.03.25 | 수정일 2017.02.01
  • 최단거리 찾기 Shortest Path Finder, 데이터구조 프로젝트
    Non-Ai HUMAN
    | 리포트 | 2,000원 | 등록일 2014.12.21
  • Scheduling Problems 동시공학 과제
    한 것이다. 흔히 사용되는 '고전' 최단거리 알고리즘들은 몇 가지 분류로 나뉘는데, 그 중 가장 유명한 것이 다음 세 가지인 것 같다.Dijkstra's shortest path ... 를 밀집dense 그래프라고 한다)(그림) 희소 그래프와 밀집 그래프의 예따라서, 이런 그래프에 대해서는 모든 시작점에 대해 Dijkstra 의 최단거리 알고리즘을 V번 반복적으로 적용 ... 가 발생하면 Two-Commodity Network를 이용하여 해결 할 수 있을 것이다.부록1. Johnson's Algorithm1 도입1.1 최단거리 알고리즘의 소개주어진 그래프 위
    Non-Ai HUMAN
    | 리포트 | 18페이지 | 1,000원 | 등록일 2012.11.01
  • 자료구조 기말 요약
    Dijkstra 알고리즘 ★- 최단 경로를 구하고, 나머지 연결되지 않은 정점들과 거리를 합해봐서 최단이면 경로에 포함시킴- Prim과 유사하지만, 최단경로를 정해놓고 실행 ... 하는 간선은 사용하면 안됨★ kruskal 알고리즘 ★- 가중치가 작은 간선을 선택함- 이미 연결되어 있는 것 중 비싼 쪽을 버림★ Prim 알고리즘 ★- 한 정점에서 시작해서 ... 계속 이어나감- kruskal과 같지만 선택 순서가 다름, 더 합리적임★ Sollin 알고리즘 ★- 정점 순서대로 최소 가중치를 선택함- 구성요소가 나뉘어져 단계별로 나뉘게 됨
    Non-Ai HUMAN
    | 시험자료 | 4페이지 | 1,500원 | 등록일 2016.12.04
  • [공짜 무료 A+시험자료]경영과학 기말고사 족보
    하는 것이 타당한가? 그 이유는?5. 다음 그림은 7개의 노드를 연결하는 네트워크이다. 노드 S에서 T로 가는 최단 경로를 반드시 다익스트라(Dijkstra) 알고리즘을 사용하여 구
    Non-Ai HUMAN
    | 시험자료 | 5페이지 | 무료 | 등록일 2017.10.26 | 수정일 2019.01.02
  • 운영체제
    에 제어신호를 전달하여 순차적으로 진행하기 위한 동기화를 구현한다. Dijkstra-Dekker의 알고리즘을 n개의 프로세스로 확장하여 상호배제 문제를 소프트웨어로 해결한다.프로세스 ... Link 이유로 교체될 수 있다. 그 이유는 가장 오래 있었던 페이지는 앞으로 계속 사용될 가능성이 있기 때문이다. 2차 기회 페이지 교체 알고리즘 SCR, Second Chance ... Least Recently Used 교체 알고리즘 한 프로세스에서 사용되는 각 페이지마다 카운터를 두어 현 시점에서 가장 오랫동안 사용되지 않은 페이지를 교체 단점 | 시간 오버헤드
    Non-Ai HUMAN
    | 리포트 | 43페이지 | 2,000원 | 등록일 2014.06.04
  • Java와 hsqldb를 이용한 지하철 노선검색
    Dijkstra 알고리즘 - Edsger Dijkstar(에져 다익스트라)가 최초로 제안한 방법으로 어떤 간선도 음수 값을 갖지 않는 유향 그래프에서 주어진 출발점과 도착점 사이의 최단 ... Java와 hsqldb를 이용한 지하철 노선검색. Hsqldb란?순수 자바로 개발된 DB로 사용이 매우 간단하며, 별다른 설치 과정 없이 사용 가능 합니다.사용한 알고리즘 ... 경로 문제를 해결하는 알고리즘 DB내용SEQLINENAMETYPETIMEPrimary Key지하철 호선역 이름역 Type역간 시간Type1.Start : 역의 시작2.End
    Non-Ai HUMAN
    | 리포트 | 3,500원 | 등록일 2011.05.25
  • EasyAI 무료체험
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 10월 27일 월요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
5:26 오전
문서 초안을 생성해주는 EasyAI
안녕하세요 해피캠퍼스의 20년의 운영 노하우를 이용하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 AI가 방대한 정보를 재가공하여, 최적의 목차와 내용을 자동으로 만들어 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 이용권를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감