[플로이드] 플로이드 최단경로

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

목차

동적계획법을 이용하는 플로이드 알고리즘을 사용하여 최단경로를 구해보자

본문내용

#include <iostream.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX 50
int head[MAX][MAX];
void Floyd2();
void path(int from,int to);
void mat(int l);
void Pmat(int l);
int P[MAX][MAX];
int n,link,x,y,c;
main()
{

FILE *fp;
int start,ende;
if((fp=fopen("list.txt","r"))==NULL)
{
cout << "Open ERRER";
}
fscanf(fp,"%d %d",&n,&link); // 버텍스 수 , 에지 수
for(int t=1;t<=n;t++)
{
for(int h=1;h<=n;h++)
{
P[t][h]=-1;
if(t==h)
head[t][h]=0;
else
head[t][h]=10000;
}
}
cout << "======= 그래프정보 ======================"<<endl;
cout << "Node(Vertex)는 " << n <<"개, Edge는 " << link <<"개 입니다."<<endl<<endl;

while(fscanf(fp,"%d %d %d",&x,&y,&c) != EOF){
cout <<" "<< x <<" -> "<< y <<" 가중치 = "<< c <<endl;
head[x][y]=c;}
cout << "--------------------------- mat list ---------------------------"<<endl;
printf("\t ");
for(int j=1;j<=n;j++)
printf("[%2d]\t",j);
printf("\n");
for(int m=1;m<=n;m++)
{
printf("<%2d>\t",m);
for(int g=1;g<=n;g++)
printf("%5d\t",head[m][g]);
printf("\n");
}
printf("----------------------------Floyd_alg count---------------------\n");
printf("Input of Starting node & end node --> ");
*원하는 자료를 검색 해 보세요.
  • 최단경로 알고리즘(다익스트라, 플로이드) 12페이지
    (Dynamic Programming)인 플로이드(Floyd) 알고리즘 (4 ... 철 노선도 최단경로 검색 시스템 ? 수송 시스템 2. 다익스트라 ... . 이러한 기초적 원리를 이용한 것이 플로이드 알고리즘이다. 1번 정점을
  • 플로이드 알고리즘을 이용한 최단경로문제 5페이지
    ◎ 문제 플로이드 알고리즘을 사용하여 임의의 장소에서 다른장소로 가는 ... ][k]; } } } } } /*플로이드 알고리즘을 사용하여 최단 ... << endl; } } /*플로이드 알고리즘을 이용하여 최단경로를 찾는다
  • 플로이드 알고리즘 11페이지
    최단 경로를 푸는 알고리즘입니다.이 부분 숙제에서 주어진 점수의 최고점을 받았습니다.
  • 플로이드 워셜 알고리즘 0페이지
    플로이드 워셜 알고리즘을 노드 20, 100, 200개를 넣었을떄의
  • 플로이드 워셜 알고리즘 0페이지
    cpp파일로 만든후 컴파일 하면됩니다. 플로이드 워셜알고리즘을 코딩으로 ... 구현 1. 그래프 생성2. 워셜알고리즘 실행
  • [조선해양공학]동적 계획법_플로이드 알고리즘 7페이지
    알고리즘(Floyd Algorithm) - . 개 요 플로이드 알고리즘은 최단 ... 최단거리 알고리즘은 그리디 알고리즘을 이용한데 반해, 플로이드의 최단 ... . . 플로이드 알고리즘에 사용된 자료구조 배열 w[i][j] : 가중
  • 플로이드 알고리즘 0페이지
    알고리즘시간에 배우는 Floyd알고리즘 C로 구현한 것입니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [플로이드] 플로이드 최단경로