[자료구조]최단경로 구현(C언어)

등록일 2002.11.26 한글 (hwp) | 3페이지 | 가격 1,000원

소개글

최단경로 알고리즘을 C로 구현해 보았습니다.

목차

없음

본문내용

#include <stdio.h>
#include <limits.h>

//사용자 정의 메크로//
#define MAX_VERTICES 8 //최대 정점의 수//
#define MAX 10000 //무한대 값
#define FALSE 0
#define TRUE 1

//----------------------사용자 정의 함수------------------------//
//입력된 정점의 최단경로와 그 경로값을 구해주는 함수//
void ShortestPath(int v, int cost[][MAX_VERTICES], int distance[], int n, short int found[], int Path[]);
//새로운 정점의 경로를 찾기위한 시작 정점의 인덱스를 리턴하는 함수//
int choose(int distance[], int n, short int found[]);
//임의의 정점에서 갈 수 있는 모든 정점으로의 최단경로를 출력해주는 함수//
void PrintPath(int v, int Path[], int n, int distance[]);
*원하는 자료를 검색 해 보세요.
  • 최단경로(shortestpath) 0 페이지
    #include<stdio.h> #include<limits.h> #include<stdlib.h> #include<conio.h> #define FALSE 0 #define TURE 1 #define..
  • [자료구조]최단경로 검색 0 페이지
    #include <iostream.h> //******graph*************** class graph { //그래프 클래스 private: int **length; int *dist; boo..
  • 최단경로 탐색 6 페이지
    ▣ 문제개요 한 정점에서 다른 한 정점으로 까지의 최단경로를 탐색하고 나타내어라. 정점의 개수와 각 정점 사이의 거리는 사용자로부터 직접 입력받도록 한다. ▣ 문제 분석 및 해결방법 S를 최단경로가 발견된 정점..
  • [자료구조] 자료구조(다익스트라최단경로) 3 페이지
    #include<stdio.h> #define max 100 #define LV 10000 #define FALSE 0 #define TRUE 1 int cost[max][max]; void inicost(con..
  • C++을 이용한 최단 경로 검색 과제 5 페이지
    1.문제 개요 labeling 알고리즘의 일종으로 Bellman`s eg와 비슷한 원리가 사용됩니다. 프로그램의 순서는 TL 집합에서 가장 작은 원소를 PL로 이동 시키며 이동 시킬때마다 TL집합을 업데이트 해주는 형..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서