[프로그램] 비쥬얼베이직 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
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서