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

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