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

등록일 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. 워셜알고리즘 실행
  • 플로이드 알고리즘 0페이지
    알고리즘시간에 배우는 Floyd알고리즘 C로 구현한 것입니다.
  • [조선해양공학]동적 계획법_플로이드 알고리즘 7페이지
    알고리즘(Floyd Algorithm) - . 개 요 플로이드 알고리즘은 최단 ... 최단거리 알고리즘은 그리디 알고리즘을 이용한데 반해, 플로이드의 최단 ... . . 플로이드 알고리즘에 사용된 자료구조 배열 w[i][j] : 가중
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [플로이드] 플로이드 최단경로