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

등록일 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 --> ");
*원하는 자료를 검색 해 보세요.
  • 플로이드 워셜 알고리즘 0페이지
    플로이드 워셜 알고리즘을 노드 20, 100, 200개를 넣었을떄의 연결을 보여주며노드의 data는 .dat파일로 저장되어있으며 cpp파일로 컴파일 한후 dat.파일을 같이 넣으면 생성됨
  • 핑크플로이드 2페이지
    핑크플로이드 1.서론 우리는 어려서부터 사회집단이라는 벽 속에서 보호를 받으며 편히 지내왔고 그 안에서 획일화되어 똑같은 목표와 비슷한 사상을 갖게 되었다. 어느 정도의 나이가 들고 나서부터는 그 벽을 현재 우리들의 개성을 표출하는 것을 막는 하나의 장애물로 인식하여 ..
  • 핑크플로이드의 벽 1페이지
    핑크플로이드의 『벽』 강의명 : 조소교육 교수님 : 이규민교수님 제출일 : 2008.9.2.화 20071001 음악교육과 곽민수 요즘 신문이나 각종 매체를 통해서 우린 소위 ‘즘’이라 불리는 것들과 마주한다. 학생운동·여성운동·흑인민권운동·제3세계운동 등의 사회운동과 ..
  • 영화 핑크플로이드의 벽의 인문학적 해석 4페이지
     벽 속의 벽돌, 혹은 사회적 상처1) 전쟁에서 돌아오지 않는 아버지 · 내면에 생기는 아픈 상처 사회적 상처 * 라캉 - 불완전한 주체 : 거세된 주체는 아버지의 부재로 인해 반대로 불완전한 거세된 주체 2) 교사, 혹은 교장 - 획일적인 인간형(..
  • 핑크플로이드 `벽` 감상문 2페이지
    핑크 플로이드 "벽" 처음에는 몰랐는데 이 작품을 전에도 본 기억이 있는 것 같다. 특히 어린 학생들이 공장에 들어가 제조되어 나오는 장면에서 알 수 있었다. 그때는 물론 누가 이 영화를 만들었고 또 이것이 영화였는지 아님 뮤직비디오였는지조차도 몰랐다. 아니 오히려 관..
  • 플로이드 알고리즘을 이용한 최단경로문제 5페이지
    ◎ 문제 플로이드 알고리즘을 사용하여 임의의 장소에서 다른장소로 가는 최단경로를 구하라 { v1 { v3 { v4 { v5 { v2 { 4 6 3 15 18 12 10 5 2 1 19 8 5 { v7 { v6 10 그래프는 위와 같다 1 그래프 (W) { 1 2 3 4..
  • [영화감상문] 핑크플로이드의 벽 (the wall) 2페이지
    핑크플로이드의 벽 핑크플로이드의 벽은 나에게 공포와 충격적으로 다가온 영화이다. 영화를 보는 내내 주인공의 고음의 울부짖음과도 같은 목소리, 단순한 것 같지만 무섭고 여러 가지 뜻을 내포하고 있는 것 같은 중간중간에 삽입된 애니메이션.. 획일화된 교육으로 포장되어져 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [플로이드] 플로이드 최단경로