"다익스트라알고리즘" 검색결과 81-100 / 121건

• 

  dijkstra 알고리즘

  #include#include#define x 100000void dijkstra();int touch[5]; // 최단거리상에서 현재 노드의 바로 전 노드 indexint length[5]; // touch에서 현재 노드까지의 최단거리int F[5][5]; // 최단..

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

  다운로드 장바구니
• 

  알고리즘 특론

  다음 그래프에 대하여 a에서 e까지 가는 최단경로를 다익스트라(Dijkstra) 알고리즘을 사용하여 구하여라.12초기화 = , [s]=0, [ ]=∞acdbe489216520∞∞∞∞ ... 알고리즘 특론( )학번 :이름 :1. 알고리즘의 분석 대상은 무엇인가?? 알고리즘의 분석 대상은 정확성 분석/효율성 분석 등 사용하는 저장 공간과 계산 시간이다.? ... 그래서 수행 시간을 직접 측정하는 대신 각 명령문의 수행 시간이 모두 동일하다고 가정하고 모든 명령문의 수행 회수의 합을 그 알고리즘의 시간 복잡도로 정의한다.- 알고리즘의 수행시간은

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

  다운로드 장바구니
• 

  [통계]다익스트라 DIJSTRA

  모든 정점에 표시가 붙어 확정될 때까지 반복한다.다익스트라법은 수리계획에서 업무를 가장 효율 적으로 하기 위한 최단경로를 설정하는 알고리즘으로 우리가 생활하고 있는 거의 모든 일상생활에 ... 다익스트라(Dijkstra)법은 현시점에서 볼 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다. ... 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해서 더 먼 곳까지의 최단거리를 구한다.위와 같은 그래프가 있다고 하고 이 그래프를 가지고 1에서 8로 가는 최단거리를 다익스트라를

  리포트 | 3페이지 | 1,000원 | 등록일 2006.01.19

  다운로드 장바구니
• 

  다익스트라 최단경로 소스

  여기서 m값은 충분히 큰 값을 의미하는 상수입니다. 충분히 큰 값이란 말은 "너무 멀어서 이동할 수 없다."라는 뜻이고, 다른 값들보다 더 크기만 하면 됩니다. integer형이면 대충 30000만정도로 주면 됩니다. 32767을 주면 안됩니다. 궁금하시면 직접 해보세..

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

  다운로드 장바구니
• 

  dijkstra 최단거리알고리즘

  /////////////// dijkstra 최단거리알고리즘////////////////////////Tool: Visual Studio 2005//Languge : C#include

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

  다운로드 장바구니
• 

  자료구조과목의 최단경로 알고리즘입니다.

  /*프로그램: 최단 경로 알고리즘한글파일로 보기 힘드실 수 있으니 가급적 Dev-C++이나 Microsoft Visual Studio 2010과 같은 컴파일이 가능한 프로그램에 복사

  리포트 | 5페이지 | 1,000원 | 등록일 2012.07.19

  다운로드 장바구니
• 

  컴퓨터네크워크(라우팅 프로토콜)

  다익스트라 알고리즘을 사용하여 망의 모든 라우터에 대한 최소 비용 경로 계산 4. ... 처리 지연 발생으로 인한 성능 저하 막음 - 방송 방식의 갱신 정보 전송으로 갱신 정보 전파 속도 빠름 - 서비스 유형에 따라 링크 비용을 다르게 설정 가능 글로벌 라우팅 방식 ( 다익스트라 ... 라우팅 프로토콜내부 라우팅 프로토콜 - RIP - OSPF 외부 라우팅 프로토콜 - BGP 라우팅 프로토콜초기 IP 와 함께 개발된 라우팅 프로토콜 분산 라우팅 방식 ( 거리 벡터 알고리즘

  리포트 | 29페이지 | 1,000원 | 등록일 2013.06.26

  다운로드 장바구니
• 

  [알고리즘] 최단경로찾기 - 다익스트라(Dijkstra) 알고리즘

  delete[] G;return 0;}void dijkstra(int start, int end) { int i, j, k, x, y, new_distance, min_cost; int* distance = new int[row];int* S = new int[row]..

  리포트 | 2,000원 | 등록일 2011.06.23 | 수정일 2015.01.22

  다운로드 장바구니
• 

  [중간 기말 시험대비 및 레포트 제출용] 네트워크 및 설계, RIPv1, RIPv2, OSPF 에 대해서

  네이버(Neighbor)를 통해 링크 상태 정보를 수집하여 이를 링크 상태 테이터베이스 테이블에 저장한 뒤 다익스트라 알고리즘을 기반해 목적지에 대한 최단거리를 계산하여 라우팅 테이블에 ... 대학시험용으로 대비하셔도 서술형 시험에서 큰 효과를 본 자료로 A+ 받은 시험 대비 자료입니다.이것만 무작정 외워서 시험보셔도 좋은 성적 얻으실 수 있을 겁니다^^RIPv1벨만 포드 알고리즘을

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

  다운로드 장바구니
• 

  2012년 하반기 nhn SW(합)

  출발점과 도착점을 선택하면 각 경로의 거리와 임의의 속도를 통해서 나타나는 시간계산을 통해서 최단 시간안에 갈 수 있는 거리를 다익스트라 알고리즘을 이용해 휴리스틱 값을 구하고 이를 ... A스타 알고리즘을 이용해 최단 경로를 나타냈습니다.

  자기소개서 | 2페이지 | 3,000원 | 등록일 2012.12.16

  다운로드 장바구니
• 

  2012년 하반기 LG U+ 유플러스 NW(합)

  인공지능에서는 A스타 알고리즘과 다익스트라 알고리즘을 이용한 길찾기 시뮬레이션 프로젝트를 하면서 처음으로 내가 직접 설계하고 구현하면서 나도 무엇인가 할 수 있다는 자신감을 가졌습니다 ... 최적화된 알고리즘을 구현하면서 더 효율적으로 동작하는 프로그램을 보면서 알고리즘의 중요성을 느꼈습니다. ... 알고리즘에서는 로봇 청소기 시뮬레이션을 통해 빠르고 효율적인 루트를 찾는 알고리즘을 생각하고 구현해 봤습니다.

  자기소개서 | 3페이지 | 3,000원 | 등록일 2012.12.16

  다운로드 장바구니
• 

  2012년 하반기 컴투스(합)

  다익스트라 알고리즘을 이용해 휴리스틱값으로 이용하고 이를 A스타 알고리즘에 적용하여 경로를 출력할 수 있도록 했습니다. ... A스타 알고리즘을 이용한 최단 경로 시뮬레이션으로 주제를 정했습니다. ... A스타 알고리즘을 이용해서 구현할 수 있었습니다.[여행지 추전 프로그램]졸업프로젝트를 4학년 1학기에 했습니다.

  자기소개서 | 3페이지 | 3,000원 | 등록일 2012.12.16

  다운로드 장바구니
• 

  플로이드, 다익스트라, 퀵소트, 머지소트 소스코드

  Foundations of Algorithm 에 나오는 슈도코드를그대로 C++코드로 옮긴것입니다.학교 레포트 용으로 적격일것입니다.이미지에 책이미지 첨부 합니다.

  리포트 | 1,000원 | 등록일 2009.02.08

  다운로드 장바구니
• 

  2012년 하반기 국민체육진흥공단 전산(합)

  우리는 다익스트라와 A스타 알고리즘을 이용한 최단 경로 시뮬레이션으로 주제를 정했습니다. 밤을 새며 오류를 잡으려고 노력했습니다. ... 이전까지는 교수님들께서 내주신 과제들은 정해진 틀의 과제들이어서 새롭다는 느낌이 없었습니다. 하지만 이 프로젝트는 정확한 답이 없이 원하는 것을 만든다는 것이 흥미로웠습니다.

  자기소개서 | 2페이지 | 3,000원 | 등록일 2012.12.16

  다운로드 장바구니
• 

  2012년 하반기 매그나칩반도체 전산(합)

  다익스트라 알고리즘을 이용해 휴리스틱값으로 이용하고 이를 A스타 알고리즘에 적용하여 경로를 출력할 수 있도록 했습니다. ... 이전까지는 교수님들께서 내주신 과제들은 정해진 틀에서 모두에게 똑같이 내주는데 많은 시간이 걸렸습니다. ... 그 결과 A스타 알고리즘을 이용해서 처음보다 패널티가 적은 알고리즘을 구현할 수 있었습니다. 순위를 정하는 날 저희는 8위의 순위를 이뤘습니다.

  자기소개서 | 5페이지 | 3,000원 | 등록일 2012.12.16

  다운로드 장바구니
• 

  2012년 하계 인턴 다음(합)

  [가상 네비게이션]인공지능과목에서는 A스타 알고리즘과 다익스트라 알고리즘을 이용해서 가상 네비게이션을 MFC로 구현해봤습니다. ... [청소기 알고리즘]알고리즘과목에서는 로봇 청소기 알고리즘을 구현해보는 프로젝트를 했습니다. ... 그러나 포기하지 않고 열심히 생각했고 A스타 알고리즘을 활용한 백트래킹을 이용해서 알고리즘을 구현했습니다. 그리고 20개조 중 8등이라는 좋은 결과도 얻었습니다.

  자기소개서 | 4페이지 | 3,000원 | 등록일 2012.12.16

  다운로드 장바구니
• 

  다익스트(Dijkstra)알고리즘으로 구현한 최단거리 구하기 소스

  알고리즘 설명『최단 경로 (최소비용)』 - 다익스트라- 사용된 소스는 다익스트라 알고리즘을 이용하여 주어진 그래프에서 입력하는 임의의출발점 s 에서부터 도착점 e 까지 최단경로와 최단경로에서 ... 최단경로는다익스트라의 알고리즘으로 구할 수 있다.2.

  리포트 | 7페이지 | 1,500원 | 등록일 2008.12.09

  다운로드 장바구니
• 

  최단경로 적용 사례

  참고로 플로이드 알고리즘(Floyd Algorithms)는 다익스트라 방법(Dijkstra method)와 같이 플로이드(Floyd)라는 사람이 만들어낸 방법이고, 그 사람의 명칭을 ... 이러한 기본적 원리로 최단경로를 구해낸 방법이 다익스트라 방법(Dijkstra method)인데, 다익스트라(Dijkstra)라는 사람이 만들었다고 해서 그의 이름을 붙여서 다익스트라 ... 그럼 이 다익스트라 방법이 구체적으로 어떠한 원리로 최단경로를 찾아내는가에 대해서 알아보겠다.

  리포트 | 12페이지 | 1,000원 | 등록일 2008.01.08 | 수정일 2019.09.09

  다운로드 장바구니
• 

  자바 지하철 최단거리 프로그램

  개발환경은 에디트플러스2와 MSSQL DB를 사용하였고 알고리즘은 다익스트라 알고리즘을 사용하였습니다. ... 주석도 거의 달려있어서 다익스트라나 소스 내용을 이해하시는데 어려움이 없을것입니다. 제가 기말프로젝트로 제출하였는데 조금 손보신다면 더욱 좋은 프로그램이 될겁니다.

  리포트 | 5,000원 | 등록일 2007.12.29

  다운로드 장바구니
• 

  Floyd Algorithms(플로이드 알고리즘)레포트 세부출력 용

  Floyd● 개요 및 구성플로이드(Floyd) 알고리즘도 다익스트라 알고리즘처럼 최단거리를 구하는 알고리즘입니다.다른 점은 다익스트라 알고리즘이 한 점에서 출발해서 각 정점에 최단거리를 ... 이 배열의 구성방법은 다익스트라의 최단거리 알고리즘에 사용한 그래프 배열과 같습니다.* 배열 d[i][j] : 집합 {v1, v2, . . . , vk}에 속하는 정점만을 중간 정점으로 ... 구하지만, 플로이드 알고리즘은 모든 점점에서 출발해서 출발 한 정점을 제외한 모든 정점을 도착점으로 하는 최단거리를 구하는 알고리즘입니다.* 배열 w[i][j] : 가중치포함 방향그래프를

  리포트 | 5페이지 | 1,000원 | 등록일 2007.11.10

  다운로드 장바구니