[프로그램] 비쥬얼베이직 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
*원하는 자료를 검색 해 보세요.
  • [OR 최적화] Dijkstra Algorithm (닥스트라) 1 페이지
    // Dijkstra Algorithm #include < iostream.h > #include < fstream.h > #define N 8 int seek_path(int weight[][N],int ..
  • [OR]효율적인 통학 거리의 최적화 방안 8 페이지
    1. 프로젝트 선정 배경 수원시 권선구 당수동에 거주하는 김 모군은 성균관대 자연과학 캠퍼스로 통학하려한다. 통학하는데 있어서 5가지의 교통수단(도보, 자전거, 스쿠터, 경(輕)자동차, 마을버스)이 있다. 그 동안 김 모..
  • N-QUEEN WITH 1-KNIGHT, 최적화 26 페이지
    Ⅰ. 주제 선정 및 동기 프로젝트 주제 선정 시, 유념에 둔 것이 두 가지가 있었다. 반복문의 사용과 재귀문의 사용이 많은 그런 문제를 찾게 되었다. 여러 문제를 찾던 도중, 서양장기인 체스라는 게임과 관련된 문제를 발견하게..
  • [공학기술]마이크로 유전알고리즘(microGA)을 이용한 문손잡이 최적 설계 6 페이지
    최적 설계(Optimal Design) 혹은 설계 최적화(Design Optimization)란, 주어진 제한 조건을 만족시키면서 목적함수를 최소화 또는 최대화시키도록 설계변수의 값을 조정함으로써 설계하고자 하는 시스템의 성능..
  • [최적화]최적화 기법에 관한 고찰 19 페이지
    수학적 최적화 이론(수학적 프로그래밍과 비선형 프로그래밍이라고도 함)은 다수의 서적에서 확고한 위치를 점하고 있어 쉽게 찾아볼 수 있다[4-8]. 그러나 수학적 최적화 알고리즘[9-12]은 현재 해당 분야에서 활발한 연구가 이..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서