• 파일시티 이벤트
  • 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 ... 설정 if(min==m) break; //최단거리가 아닐 경우 for(j ... j] = distance[k] + data[k][j]; // 그 거리를 최단거리로
  • 워드파일 소프트웨어 아이디어 제안서 5페이지
    개발에 대한 지식 기술 역량: 안드로이드 앱 개발, ios 앱 개발, 자바스크립트 ... 사용자가 출발지와 목적지를 설정하면, 최소 도보 우선으로 한 최단 거리의 ... , 기존 지도에 교통약자를 위한 정보들이 추가되어 최소 도보를 우선으로 최단
  • 파일확장자 자바로짠 Daextra 0페이지
    m,1,0,3}, {2,m,m,5,3,0}, //자료구조 가중치를 가진 최단경로 ... data[k][j]; via[j]=k; // s정점부터 i번째 정점으로 가는 최단경로에서 ... ; import java.lang.Object; import java.io.Reader
더보기
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
JAVA 최단경로
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업