[프로그램] 비쥬얼베이직 Dijkstra & Prim & Floyd_Washall 알고리즘 통합

등록일 2003.10.06 압축파일 (zip) | 47페이지 | 가격 1,500원

소개글

비쥬얼베이식 소스, ppt자료, 입력데이터 포함
이동경로 표현됨
세가지 알고리즘을 모두표현한 프로그램임!

목차

예제 소개
Dijkstra Algorithm Mechanism
Setting
계산과정 1 ~ 5
결과
Prim Algorithm Mechanism
Setting
계산과정 1 ~ 5
결과
Floyd_Washall Algorithm Mechanism
프로그램 소개

본문내용

Dijkstra 계산
For i = 0 To 노드수 - 1 Step 1
For j = 0 To 노드수 - 1 Step 1
If 처리여부(j) = 0 And 시작_거리(j)<??? then
최소거리 = ???
노드번호 = ???
End If
Next j
처리여부(노드번호) = 1
If 노드번호 = 종료점 Then
Exit For
End If
For j = 0 To 노드수 - 1 Step 1
If j <> ??? And 시작_거리(j) >= 데이터(???) + 시작_거리(???) Then
시작_거리(j) = 데이터(???) + 시작_거리(???)
이전노드(j) = ???
End If
Next j
Next i

Prim 계산
For j = 0 To 노드수 - 1 Step 1
If 처리여부(j) = 1 And 노드_최소(???) > 노드_최소(???) Then
노드_최소(???) = 노드_최소(???)
노드번호(???) = j
End If
Next j

참고 자료

Operations Research
*원하는 자료를 검색 해 보세요.
  • dijkstra 알고리즘 설명 6페이지
    0 m m m m m 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix start Dijkstra Shortest Algorithm Weight 배열 : {0,m,m,m,m,m) 이전노드 배열 : (-1,0,0,0,0,0) Weigh..
  • [자료구조]kruskal, prim, 최단경로 C언어 프로그래밍 소스 3페이지
    ..FILE:kruskal/kruskal.c #include #define MAX 50 #define SWAP(x,y,t)((t)=(x), (x)=(y), (y)=(t)) typedef struct node { int xx; int yy; int cc;..
  • [자료구조] 최소비용 신장트리(prim's algorithm) 22페이지
    ..FILE:graph.cpp #include #include #include #include "graph.h" // (vi,vj,ew) 형식으로 된 입력 그노드를 정수형 상수 vi,vj,ew로 나누어 주는 함수..
  • [알고리즘]프림 알고리즘(Prim Algorithm) 0페이지
    #include // 헤더파일 stdio.h 인클루드 #define I 53 // 무한대를 상수 I로 정의 //------------------------------------------------------------------------------..
  • Prim Algorithm 5페이지
    ..FILE:frmPrim.frm VERSION 5.00 Begin VB.Form frmPrim Caption = "Form1" ClientHeight = 7620 ClientLeft = 60 ClientTop = 345 ClientWidth = 9750 BeginPr..
  • [자료구조]프림(prim)알고리즘 4페이지
    ..FILE:PRIM'S.cpp #include #include void main() { int n = 5; //정점의 개수 const int W[5][5] = {{0, 1, 3, 99999, 99999}, {1, 0, 3, 6, 99..
  • [자료구조] Grapho Prim 알고리즘 5페이지
    ..FILE:graph-header.h #ifndef _GRAPH_TYPES #define _GRAPH_TYPES #include #include #define FALSE 0 #define TRUE 1 #define MAX_VERT..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그램] 비쥬얼베이직 Dijkstra &amp; Prim &amp; Floyd_Washall 알고리즘 통합