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

등록일 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 --> ");
*원하는 자료를 검색 해 보세요.
  • 핑크플로이드 2페이지
    우리는 어려서부터 사회집단이라는 벽 속에서 보호를 받으며 편히 지내왔고 그 안에서 획일화되어 똑같은 목표와 비슷한 사상을 갖게 되었다. 어느 정도의 나이가 들고 나서부터는 그 벽을 현재 우리들의 개성을 표출하는 것을 막는 하나의 장애물로 인식하여 부수고자 하는 의지를 ..
  • 핑크플로이드의 벽 감상문 1페이지
    초등학교 1학년 때, 난 아무 의미도 알지 못하면서 그 당시 나의 우상이었던 서태지와 아이들의 노래를 매일같이 흥얼거렸다.“ 됐어! 됐어! 됐어! 됐어 ! 이제 그런 가르침은 됐어~ 그걸로 족해! 족해! 족해! 족해! ... 막힌 꽉 막힌 사방이 막힌 널 그리곤 덥석 ..
  • 핑크플로이드 `벽` 감상문 2페이지
    처음에는 몰랐는데 이 작품을 전에도 본 기억이 있는 것 같다. 특히 어린 학생들이 공장에 들어가 제조되어 나오는 장면에서 알 수 있었다. 그때는 물론 누가 이 영화를 만들었고 또 이것이 영화였는지 아님 뮤직비디오였는지조차도 몰랐다. 아니 오히려 관심이 없었다는 표현이..
  • 영화 핑크플로이드의 벽의 인문학적 해석 4페이지
     벽 속의 벽돌, 혹은 사회적 상처1) 전쟁에서 돌아오지 않는 아버지 · 내면에 생기는 아픈 상처 사회적 상처 * 라캉 - 불완전한 주체 : 거세된 주체는 아버지의 부재로 인해 반대로 불완전한 거세된 주체 2) 교사, 혹은 교장 - 획일적인 인간형(..
  • 핑크플로이드의 벽 1페이지
    요즘 신문이나 각종 매체를 통해서 우린 소위 ‘즘’이라 불리는 것들과 마주한다. 학생운동·여성운동·흑인민권운동·제3세계운동 등의 사회운동과 전위예술을 대표하는 포스트모더니즘, 여기서 조금 더 나아가 여성 참정권 운동에서 비롯된 페미니즘 그리고 휴머니즘. 평소에 이와 ..
  • [문화] 핑클플로이드 벽 3페이지
    영화 『벽』에서는 인간성 말살의 주범인 전쟁, 마약과 섹스로 찌든 부조리한 사회 그리고 개성을 말살하는 획일적 교육과 생활조건 등을 핑크라고 불리는 한 대중음악가의 내면세계를 통해 폭로하고 있다. 표현의 효과를 극대화하기 위해 현실과 환상의 세계를 넘나드는 영상과 더불..
  • [영화감상문] 핑크플로이드의 벽(The wall) 4페이지
    고등학교때 '핑크플로이드의 벽'이 개봉되었을 때 한창 이슈화되는 영화였기 때문에 보고 싶은 마음이 들었었다. 그러나 다행히(?) 그때 이 영화를 보지 못했었고 이번 기회를 통해 감상할 수 있었다. 만약 고등학교때 '핑크플로이드의 벽'보았다면 완벽히 이해하지는 못했어도 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기