• LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

JAVA 최단경로

*성*
최초 등록일
2008.06.13
최종 저작일
2008.05
9페이지/한글파일 한컴오피스
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

JAVA로 짠 최단 경로 입니다.
시작 점에서 제일 가까운 길을 선택하여 갑니다.

목차

문제 분석
소스
소스 분석
실행 결과

본문내용

최단 경로
최단 경로 구하기 그래프는 가중치를 가진 유향(방향성이 있는) 그래프를 전제한다.

문제분석
그래프에 대한 가장 기본적인 연산으로는 모든 정점과 변에 대한 처리를 하면서 순환 하는 것이 있다. 이를 위해서는 각 정점과 변을 단 한번만 조사하는 조직적인 절차가 필요한 데이터와 같이 그래프 전체를 조직적으로 조사하는 것을 그래프의 탐색(search)이라고 한다.



예를 들어, A에서 G까지의 최단 경로를 구하게 되면 먼저 2차원배열을 이용하여 길이 없는 곳은 길이 없다는 표시로 무한대인 99로 표시를 하여 나타내었다. A에서 연결된 C, B, D로 길을 선택 합니다. 그리고 C, B, D에서도 연결된 길이 있으면 찾아 가고, 갔던 길을 가지 않기 위해 Addcheck() 함수를 써서 방문한 곳인지 아닌지를 판단하게 된다. 대문자로 출력하기 위해 ASCII코드를 써서 출력을 하고, 최소의 비용인 경로로 선택하여 마지막에 Path_Out() 함수를 호출하여 A-> C-> D-> E-> G 라는 경로의 결과가 나오게 됩니다.

소스분석
#include<stdio.h>
#include <iostream.h>
const int Vertex_CNT = 7;

-> const 상수를 이용하여 총 Vertex 수를 7로 설정하였다.

class Graph
{
private:
struct V{
int Curr_weight;
int Before_vetex;
} Vertex[Vertex_CNT];

참고 자료

자바 프로그래밍

자료후기(1)

*성*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 파일확장자 java 최단 경로 프로그램 0페이지
    특정 위치와 거리의 최단 경로를 구하는 소스입니다.실행화면을 참고하세요.
  • 파일확장자 [JAVA]Shortest Path(최단경로 알고리즘) 0페이지
    자바최단경로 알고리즘을 구현하였습니다지형을 좌표값으로 구현하고, 이에
  • 파일확장자 java 로 구현한 부산 지하철 최단경로(dijkstra) 소스(예제) 0페이지
    import java.io.BufferedReader;import java.io.InputStreamReader
  • 워드파일 소프트웨어 아이디어 제안서 5페이지
    기술 개발에 대한 지식기술 역량: 안드로이드 앱 개발, ios 앱 개발, 자바스크립트 ... , 기존 지도에 교통약자를 위한 정보들이 추가되어 최소 도보를 우선으로 최단 ... 제공한다.사용자가 출발지와 목적지를 설정하면, 최소 도보 우선으로 한 최단
  • 한글파일 고려대,성균관대,서강대,건국대 컴퓨터공학과 편입면접 대비 자료 13페이지
    최단 경로 알고리즘 ※ 세부 내용은 직접 검색● Dijkstra's algorithm ... 라우팅 알고리즘을 이용하여 최적의 경로를 찾아 패킷을 전달한다.6. ... Java 또한 Call by reference로 작동하지 않는다.자세한 내용은
더보기
최근 본 자료더보기
탑툰 이벤트
JAVA 최단경로
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 06월 22일 토요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
11:44 오전
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기